- 博客(37)
- 收藏
- 关注
RSS订阅
转载 【转】POJ 题目分类
（一）：用的比较多的初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj299
2012-07-19 00:48:34
1067
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题
2012-07-16 18:20:58
1007
原创 Mac下Sublime+Package Control+Pretty Json安装配置记录
Package Control安装两种方式选其一 方式一：下载Package Control安装包 https://github.com/wbond/package_control下载到本地后解压并放在/Users/zengzhuomin/Library/Application Support/Sublime Text 3/Packages/目录下 方式二：下载https://packa...
2019-01-17 14:42:41
1138
原创 获取Chrome浏览器的Cookie
1. 通过查看http请求里header信息，查看cookie2. 通过查看浏览器(Chrome)的cookie文件2.1 进入浏览器设置2.2 点击隐私设置->内容设置3. 通过查看本地cookies文件osx上，chrome的cookies文件保存在~/Library/Application Support/Google/Chrome/Def
2017-04-18 19:34:45
9081
1
原创 Docker学习---web应用部署
关于Docker的下载和安装网上很多教程，大家可以自行百度..这里记载一下我在使用docker中遇到的问题============================================学习的分割线========================================OS：osx第一步：因为是osx的系统，所以先下载安装了boot2docker。z
2015-08-18 12:16:10
5875
原创 Go学习第一课
这里是学习教程：http://docscn.studygolang.com/doc/code.html基于下载安装到编码执行做一下笔记安装下载配置环境变量：按照教程即可安装下载，然后再/etc/profile里配置GOROOT和GOPATH环境变量。先讲讲Go在安装下载配置环境变量的时候，不同于c和java，他只分了GOROOT和GOPATH两个环境变量。GOROOT是基本的环境变
2015-07-23 14:29:19
971
原创 osx使用brew安装已下载的源码
问题的根源来自于我需要安装re2库，但是源码的安装需要翻墙。不会翻墙的我让人代下了一个re2库的源码，但是貌似是因为在Mavericks系统下默认的LLVM系统采用了C++11的标准，而且将libstdc++用libc++进行了替代。解决方法有很多种。1. 修改makefile文件和libre2.symbols.darwin文件。(但是修改完我还是没法安装)2. 使用hom
2015-02-14 10:10:22
7394
转载 Mac+MySQL+Xcode数据库配置
【转】自：http://blog.csdn.net/abcjennifer/article/details/16983929Mac下的数据库配置讲解很少，本文列出了我配置过程中的大多数可能错误和注意事项。--------------------------------------------------------一、 Mac
2015-02-13 20:32:34
866
原创 osx下libcurl的使用
osx下已经预安装了curl，关于curl的使用方法可自行百度。本文主要说的是安装及使用libcurl库进行网页捕获程序的编写。
2015-01-28 13:51:46
2402
原创 GitHub的初使用
之所以会用到GitHub，是源于在阿里的时候临走时发现有一个项目要用到git。然后毕设的时候也讨论过用svn还是git。同时参考别的vj的源码是下载了Git来使的。这次反正在家闲着没事，就捣鼓了一番。------------------------------------------------------------------------------------------
2015-01-14 13:43:54
966
原创 远程使用数据库
问题起源：我在做一个项目，代码使用svn存放在服务器端了。在写代码的时候，需要用到数据库，而我不想登录到服务器写代码，所以我更改了配置文件，使连接的是服务器的数据库。但是很不幸，当我登录的时候显示：Warning: mysql_connect() [function.mysql-connect]: Access denied for user 'root'@'192.168.1.105
2014-12-16 21:47:59
734
原创 SVN服务器端配置
本文借鉴网上教程结合自己的操作，并加上了一些注解环境：客户端OS：osx 服务器OS:ubuntu 10.4服务器和客户端在同一个局域网内，客户端已经安装好了svn现在想要在服务器配置一个svn服务器，然后让多个人可以使用svn对项目代码进行版本控制步骤如下：1.安装包$ sudo apt-get install subversi
2014-12-15 22:01:55
781
原创 php学习中---环境配置(OSX)
LAMP+phpMyAdmin1. Linux（升级了Yosemite后，内置的php是5.5.14的，apache2是2.4.9的）2. Apache也是内置的，只需要启动就可以了3. Mysql下载解压就可以了4. php是把httpd.conf里面的加载项前面的#去掉2.Apache运行“sudo apachectl start”，再输入帐号密码，这样
2014-11-20 21:02:05
1846
原创 Maven学习第一课..
学习blog:Maven学习笔记--江夜========================================我是困难分割线╯﹏╰===================================在学习过程中大体步骤都是没什么问题的..在这里记录一下学习心得：1. 这一段坐标com.sinian.mvnDemon hello-world 1
2014-09-24 11:22:05
608
转载 【转】关于int范围中负数最小值的绝对值比整数最大值大初学C，问题源自：为什么C中的int类型（16位）的下溢下限为-32768而上溢上限却是32767。 首先说吧，32767很容易理解，32767=
初学C，问题源自：为什么C中的int类型（16位）的下溢下限为-32768而上溢上限却是32767。首先说吧，32767很容易理解，32767=2^15-1 （因为要有一个符号位），但为什么下溢的时候分明是15位来表示的数会出现32768呢？？ 首先从原码讲起，原码即为计算机中对数值的二进制表示，如 5用二进制表示为0000 0101 ； 其次就是反码，反码
2014-06-25 17:06:09
4082
转载 【转】Vim配置文件
【转】自：http://www.cnblogs.com/ma6174/archive/2011/12/10/2283393.html花了很长时间整理的，感觉用起来很方便，共享一下。我的vim配置主要有以下优点：1.按F5可以直接编译并执行C、C++、java代码以及执行shell脚本，按“F8”可进行C、C++代码的调试2.自动插入文件头 ，新建C、C++源
2013-09-10 11:25:15
653
原创 如何更改cygwin的起始路径..
用编译器打开Cygwin安装目录下home/user name/.bashrc文件在最后一行加入起始路径就可以了..譬如我把我的cygwin安装在了D盘，但是我想要一打开cygwin就进入e盘，我就在.bashrc文件的最后一行加入cd /cygdrive/e
2013-06-17 21:22:46
2607
转载 JAVA基础-栈与堆,static、final修饰符、内部类和Java内存分配
Java栈与堆堆:顺序随意栈:后进先出(Last-in/First-Out). Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是
2012-12-30 20:01:52
756
转载 B树与数据库的结合
B-树1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树；⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信息数据： （n，A0，K1，A
2012-12-06 16:56:23
3944
1
原创 DP<一维> 2058 龟兔赛跑
题意：知道兔子匀速跑步时间 v小龟 骑电动车时间 v1 和蹬电动车时间v2..知道总路程 l 电动车充满电可以维持路程c..还有赛道上的充电器的数目 n 和每个充电器离原点的距离 ni..问兔子能不能跑赢小龟.. 思路：dp[ ] 记录 到该充电点花费时间最小值..然后对每一个充电点进行计算.. for
2012-07-27 21:32:21
880
1
原创 DP总结..未完待续
废话：我是个小小小小菜鸟~~想要飞吖飞也飞不高~~~~~~~~所以这篇文章暂时不值得看~~或许1年后会变得有看的价值了~~~前一阶段都在练习DP..DP是一个大坑吖~~特别是动态转移方程..实在不好推..需要多做题多总结..正文：我感觉..DP题主要确定3个要素..初始状态，动态转移方程和末状态..而最最开始要确定的是对这个动态转移方程.
2012-07-21 18:05:41
1109
原创 DP【状态压缩 】 <简单?> hlg 1473
zz大人说这是一道简单的 状态压缩DP ...个人表示我理解了好................................长时间..哭~题意：给出一个 n 表示有 n 道题..然后给出 一个 n*n 的矩阵S..其中S( i j )表示 先做 j 题后做 i 题的 ac 系数值..定义：设S(ij)表示第 i 题在第 j 题做完后才做获得的AC系数，有三道题a, b,
2012-07-20 16:36:14
686
原创 树形DP <和上一题类似..难度增加了一点点> hlg 1477
跟上一题几乎一模一样..题意：给出一棵树.. 标记一个节点则与该节点相连的边都会被标记..问最少标记多少个节点可以使所有的边都被标记..思路：如果该节点未被标记..则这个节点的子节点一定要被标记..而如果这个节点已经被标记了..那这个节点的子节点可以选择被标记或否..取决于子节点标记后与否对它的子节点的最优解..Tips:初始条件： dp[
2012-07-19 23:49:35
530
原创 树形DP <简单树形DP 对我来说重点在建树> hlg 1474
受挫了..主要是题做的还太少了..而且我基础不踏实..建树都建不好..加油吧~题意：给出 n 个节点和 m 个关系..保证是一棵树..父子节点不能同时出现..根节点一定要有..求节点出现最多值..思路：叶节点的值是可以肯定的..从下往上DP就好..对我来说难点还是不会建树..Tips:初始条件： dp[ leaf ][
2012-07-19 22:56:00
767
原创 DP<01 背包> POJ 1837
其实我想搞图论.. 消极情绪弥漫ing..题意：给 n 个挂钩和 g 个砝码..求让天平平衡的条件有多少种..思路：因为 n 的范围是0~20 g 的范围也是0 ~ 20所以如果暴力就会超时..就DP吧..符合01背包的要求..有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
2012-07-19 12:19:33
668
原创 DP 特别好玩 POJ 1745
题意：有 n 个数..在它们之间放入 + - * /问最后可不可以被 k 整除..思路：用数组dp[ tmp ][ j ] tmp 表示当前状态和前一个状态.. j 表示当前值对 k 取模是否可行..如果 dp[tmp][j] 是true..那dp[ tmp ][( j%k + a[i]%k)%k] 也是可行的~所以数组标记为 true/false 就
2012-07-19 09:30:39
569
原创 DP <裸> POJ 1157
噢~是一道裸的DP题·算法不难..所以这里总结一下DP题给我的感觉~就像教主大人说的..DP题都给人可以暴力的方法..然后这道题的题意：第一行：f v f 行 m 列 要求是花要按标号排..就是第一朵花插在第二个花瓶里~那第二朵花只能插在第二个花瓶后面的花瓶里..求观赏值最大~~所以动态转移方程其实就是：dp[f
2012-07-18 20:47:07
731
原创 DP<背包?> POJ 1015
这道题我都不想写解题报告了..因为是看了一个很漂亮的acmer的解题报告写的~~然后她写嘚很清楚吖~~~真心佩服..题意就是：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，
2012-07-18 14:38:49
2783
原创 树状DP POJ 1192 最优连通图
感觉树状DP都和 dfs 有关..对我来说主要是建树有困难..题意：给n个點..如果符合横坐标的差和纵坐标的差之和为1就是连通..求连通图的最大值..思路：树状DP..先建树..然后就是简单的DP了..我们对于最大值的计算有两种方案：1.记录法，2.过程法记录法就是每个子树的根节点（包括叶子节点）记录dp[i][0]与dp[i][1]，前一个表示不包含根的最
2012-07-16 17:21:43
808
原创 树形DP <dfs+floyd> 【hlg】 1329 游乐园
题意：给出修建每一段距离所要花费的钱..d(len) = cost给出修建一个游乐园的花费 k 给出连通的城市编号..思路：先说树形DP吧~ 教主大人语录： 因为由题意画图可知是一棵树..所以只能是图论和DP.. 而DP问题可解决类似暴力解决的问题.. 所以..这道奇怪的题就是D
2012-07-16 12:19:39
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人