jiang199235jiangJJ-CSDN博客

原创 server研发交流思考

1、server 知识都是成体系的，基础很重要，所有的东西都是在操作系统、计算机网络上的东西。所以操作系统和计算机网络这两个最基础的知识一定要学到位。2、学习要有目标，抓住根本，掌握理论，然后再看具体的项目，并且在看项目的时候，一定要找开源的、经典的、简单的项目学习。比如之前想看贴吧的ral，想着看看设计、原理，然后研究代码。其实ral本身就是一个rpc，不知道什么是rpc，即

2017-02-03 16:04:17 438

原创 Vim bundle

1、 .vimrc配置" Terry's Vimrc " Based on Vundleset nocompatibleset encoding=utf8set fileencodings=utf-8,gb2312,gbk,gb18030,ucs-bom,default,chineseset numberset rulerset wrap set tabstop

2016-04-29 10:05:39 1346

转载 UIView 中常见的方法总结

addSubview: 添加一个子视图到接收者并让它在最上面显示出来。 - (void)addSubview:(UIView *)view 讨论这方法同样设置了接收者为下一个视图响应对象。接收者保留视图。如果你使用removeFromSuperview方法用来把视图移除他的显示列表，那么视图将会被释放。如果你想要在视图移除显示列表後保留并使用这个视图（如果，举个例子，你想要交换一

2015-10-10 17:01:40 455

转载 php数组排序函数大全

有时候，一个php函数就能省去我们大量的代码，在写程序的时候，如果能灵活运用这些函数，将大大节省时间，提高效率，下面总结的是php常用的数组排序函数，phper一定会用到的。简单排序首先，让我们来看看最简单的情况：将一个数组元素从低到高进行简单排序，这个函数既可以按数字大小排列也可以按字母顺序排列。PHP的sort（）函数实现了这个功能，如Listing A所示：Listing A

2015-02-11 12:03:49 734

转载 cs

超级跳：a.准心保持向下45度左右，往前跑，起跳，松开前 b.按住左，同时鼠标向左匀速平移 c.空中松开左的同时按住右不松 d.按住右，落地的时候跳，同时鼠标向右匀速平移 e.空中松开右的同时按住左不松 f.按住左，落地的时候跳，同时鼠标向左匀速平移 g.就这样一直重复下去…… 枪法：开枪稳定的基础：　　　首

2015-01-23 18:20:01 818

原创 php函数call_user_func_arrray、call_user_func、func_get_args、func_num_args的用法

因为刚接触php所以今天在工作用遇到一个函数call_user_func_array，不懂，于是就去搜了一下，本想这只搜这个函数的用法，结果，搜到的不止这个，还有很多函数的用法，外加一个惊喜，因为这些函数的存在，php函数的重载也可以这么利用！！首先说两个简单的，基础的，后面会例子里面会用到的：func_get_args和func_num_args，从名字看就大概猜的到了。func_get

2014-02-08 15:58:39 1081

原创安卓模拟器之王genymotion图文安装教程

安装genymotion需要两个东西：1、带有virtual box的genymotion整合包，下载地址：官网连接（需要注册，注册的注意事项就不多说了）；2、android SDK开发包，下载地址：百度云连接（速度超快的百度云）；官网连接（操作复杂，没准还下载错）；下载完之后就可以安装了，不过在此之前需要给大家提几个注意事项：1、确保你系统之前没有装过虚拟机或者已经卸载干净，或者

2014-01-26 17:19:16 15210 5

原创 put和post

幂等性（Idempotency）：（分布式系统的特性）幂等性是数学中的一个概念，表达的是N次变换与1次变换的结果相同，定义如下：单目运算, x为某集合内的任意数, f为运算子如果满足f(x)=f(f(x)), 那么我们称f运算为具有幂等性(idempotent)比如在实数集中,绝对值运算就是一个例子: abs(a)=abs(abs(a))双目运算，x为某集合内的任意数, f为运算子

2013-12-24 16:58:12 4804

转载 http和https

在URL前加https://前缀表明是用SSL加密的。你的电脑与服务器之间收发的信息传输将更加安全。 Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式,用的端口也不一样,前者是80,后者是443。HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议要比http协议安全HTTPS

2013-10-31 16:04:55 1014

转载 TCP/IP三次握手与四次挥手

最近面试的时候经常遇到问 TCP/IP三次握手与四次挥手的问题，不仅是问握手的过程，甚至会问到为什么？网上搜一个，讲的挺好，提供大家参考。文章转自http://blog.chinaunix.net/uid-22312037-id-3575121.html一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：

2013-09-27 14:26:50 1497

原创堆排序经典代码

最近学习一下堆排序，自己在理解了思想后尝试写了一下，开始还觉得写的不错，但后来看了大牛的代码，顿时觉得自己的代码丑陋的没法再说了。所以按照大牛的代码写了一下，参考http://blog.csdn.net/morewindows/article/details/6709644，个人对他上面的代码稍微缩减了一点，觉得更美了一点点。。。。最大堆，从小到大排序代码：#include #defin

2013-08-21 22:10:42 679

原创有向图强连通算法

这里推荐一个很好的讲解网页http://blog.csdn.net/justlovetao/article/details/6673602，所以我就不说了，附上个人代码，自认为比他个精简一些。个人代码：#include #include #include const int N = 100;using namespace std;struct Edge{ int id, n

2013-04-24 12:02:08 644

原创 vim配置（想用vim但是有不想配置的同学可以来直接粘贴的）

最近因为一些事情经常要使用ubuntu。所以平时写代码也就在ubuntu下了，以前都用codeblocks，但是经常听说vim很强大，所以就安装了vim，接下来就是配置问题了，本来想着自己慢慢加配置文件的，后来觉得太繁琐，所以就直接去网上搜现成的了，下面是我在网上搜的一个比较好的配置，直接粘贴在.vimrc里面保存就好了。下面贴上代码："set shortmess=atI " 启

2013-04-22 17:49:28 785

原创 poj 1679次小生成树的两种解法： Prim和Kruskal

poj 1679 The Unique MST题目大意：给一个连通图，n个点，m个边，然后求出次小生成树和最小生成树的权值是否相等，也就是判断最小生成树是否唯一，如果唯一就输出最小生成树的权值，不唯一输出Not Unique!一下讲解内容转自：MATO IS NO.1以下的T全部指G的最小生成树。（1）Prim：设立数组F，F[x][y]表示T中从x到y路径上的最大边的权

2013-04-18 19:15:13 1357 1

原创线段树（成段更新）hdu 1698 Just a Hook

根据大神博客NotOnlySuccess的讲解，这个题目应该是属于线段树应用的第二阶段，也就是“成段更新”。大神博客已经有代码了，可能由于本题目不是很难所以没有过多的注释，如果是新手还是不容易看懂。所以这里就在啰嗦讲解一点吧。题目：hdu 1698 Just a Hook题目大意：dota中的屠夫（英雄）有一个钩子，钩子是连续的，现在假设钩子编号是从1到n，每个钩子有三种状态，分别对应的值

2013-04-03 13:11:28 824

原创怎么判断一颗二叉树是完全二叉树

今天突然听说一个问题：怎么判断一颗二叉树是完全二叉树？？？刚听到这个问题，被蒙到了，一时想不出怎么弄。想了一会感觉就按照数据结构书上定义的那样就可以了，我的想法是：遍历一下整个树，根节点编号是1，左孩子编号是2，右孩子编号是3，以此类推，如果一个节点的编号是i，那么他的左孩子编号就是2*i，右孩子就是2*i+1。遍历完以后，如果最大的编号不是从1到2^n-1，那么就说明它不是完全二叉树。感觉这

2012-09-29 15:00:56 876

转载 POJ 题目分类

1、排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 223

2012-09-17 08:18:55 554

转载【转载】POJ 图论题目

1062* 昂贵的聘礼枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流116

2012-09-17 08:16:42 861

转载 ACM训练方案-POJ题目分类

ACM online Judge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/中国科技大学（USTC）：http://acm.ustc.edu.cn/ 北京航天航空大学（BUAA）http

2012-09-17 08:12:49 1641

原创线性时间筛素数

void getprime(int n){ bool notp[N];//判定素数 int pr[N],pn;//pr存素数，pn代表当前素数个数 memset(notp,false,n*sizeof(notp[0])); pn=0; for(int i=2;i<n;i++) { if(!notp[i]) pr[pn++]

2012-09-12 11:36:41 642

转载位操作基础篇之位操作全面总结

Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: [email protected]: C/C++ 位操作位操作技巧判断奇偶交换两数变换符号求绝对值位操作压缩空间筛素数位操作趣味应用位操作笔试面试位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大

2012-09-12 11:08:17 822

原创凸包的几种算法主要Graham-Scan算法的水平序法另加poj113 wall的解题

在说这个题目之前，我想给大家介绍一些这几天我了解到的有关凸包的知识：1、Gift-Wrapping（卷包裹算法）这个算法在《算法艺术》上说的很清楚了（p391-393），如果理解的还不是很清楚，在这里讲解的特别好，特别清楚，由于这个很简单，所以就不谈论它了。我对这个算法的理解是：时间复杂度是O(N*H),N是点的个数，H是在凸包上点的个数。所以卷包裹算法很适合凸包上的点很少的时候，通常情况

2012-09-07 13:33:05 6435

原创 poj 1463 Strategic game 树型dp，最小点集覆盖

题目：http://poj.org/problem?id=1463题意：给一颗树，用最少的点把所有的边覆盖了。可以用动态规划，也可以用最小点集覆盖（最裸的题目）。很水的一个题目，又是一个树的遍历，哎！去网上搜的树型DP。。。。。。。。。既然已经做了，就写个解题吧！解题：这个题目和poj3659差不多，这个是覆盖边，那个是覆盖点（poj3659解题报告），现在只说用dp的解法。每

2012-08-17 17:44:24 1323

原创 poj 3659 Cell Phone Network 树型DP也是树的最小支配集

题目：poj 3659 Cell Phone Network题意：农夫给他的每个牛发另一个手机（有点扯），现在要在农场建设信号塔以便所有的牛可以相互联系，每个信号塔可以供和他相连的农场使用，所有农场形成一颗树，问要达到要求最少建塔的数量。也就是给一颗树，每个节点可以覆盖和他相连的所有节点，现在问你用最少的点把所有的点覆盖完。这个题目和poj1463有点相似，poj1463是用点覆盖边，相对

2012-08-17 17:34:03 2810 1

原创 hdu 4334 Trouble(2012多校联赛4，第3题)

题目：hdu 4334 Trouble 这个是2012 hdu 多校联赛的一个题目。题意：给五组数，让你判断是否存在：从每组中选择一个，然后这五个树和是0.也就是s[0][i]+s[1][j]+s[2][k]+s[3][l]+s[4][f]=0；解题：由于数据比较大，如果用普通思路直接5层循环的话，可能是要超时的，这就用到了二分的思想。题目要求是s[0][i]+s[1][j]+s[2][k

2012-08-13 11:48:05 702

原创 poj 3107Godfather 树型dp或者dfs（简单的树的操作）

题目：poj 3107Godfather题意：给定一棵无根树，删除树中一个节点，使得剩下各子树的包含的节点数最大值最小，问树中有多少个这样的节点? 然后字典序输出。解题:遍历一遍所有节点就可以了。很简单，但是TLE了一上午，原因就是数据很变态吧，卡STL（可能是自己用的不熟练吧），然后自己写一个就直接AC了。代码如下：#include #include #include #i

2012-08-13 09:32:50 675

原创不用中间变量交换两个数的值的方法

刚才突然无意间想到这个问题，然后自己想了一下，就只想到了我们学校自己编写c语言书上的那个方法，于是就在网上搜了一下，结果好多呀！然后自己就总结了一下，权当是找乐子吧！就设两个变量是x和y吧。方法一x=x^y; y=x^y; x=x^y;这个貌似只能用于整数。方法二x=x+y;y=x-y;x=x-y;这个对于整数、小数都可以，只是注意：如果数字大了不

2012-08-01 09:35:52 991

原创 poj 3468 A Simple Problem with Integers 简单的线段数

题目：poj 3468 A Simple Problem with Integers很早以前做过的一道题目，今天比赛出来了，一直WA。下来看了自己的代码，发现，就以为一个地方没有用longlong型，结果一直错。。。。。什么时候可以改掉自己粗心大意的毛病呀！！！！！！题意：给一个序列，然后两种操作：Q x y，问x到y的这段序列的和；C x y A，在区间x到y每个数都增加A。

2012-08-01 08:14:01 494

原创 poj 2342 Anniversary party 简单的DP

题目：poj 2342 Anniversary party 我想说的：由于是在树上进行的dp，所以在网上搜树型DP的时候，就搜到了，结果感觉题目很水，不过为了保证周题数量，就做了吧。不过不知道为什么，我的时间会那么多，感觉自己的思路很清晰，也没有多余的地方啊！题意：一个人要举办一个party，邀请的一些人中，有的人是有的人的顶头上司，为了使每个人都可以玩的尽兴，所以不想让他们见面，所以现在

2012-07-26 11:35:38 1187

原创 poj 2152 一道很难的树型DP

题目：poj 2152 Fire 我想说的：以前做背包的题目做多了，脑子形成了一种就是所有动态规划就是在数组上进行等一些固定的思想。结果最近在做一些题目的时候，感觉无从下手，想好久都没结果。非常庆幸自己做了这类题目，让我从那种狭隘的思想中做出来。以后就要根据实际情况研究状态了。题意：有n个城市，每两个城市只有一条路连接，（所以可以当成是一颗树）。现在要建

2012-07-26 11:17:44 3158 1

原创 poj 1947 树型DP（依赖背包）

题目：http://poj.org/problem?id=1947题意：给一颗树包含N个节点，问你最少剪去几个边可以得到一颗包含P个节点的子树。解题思路：这个题目让我想了一天加一晚上，开始一直想用DP[i][j]表示以i为父节点的树，保留j个子节点至少要剪的边数，结果一直想不出思路，实在没办法，在网上找的解题报告很多也是这个想法，但是在我的不解努力中，终于找到一个独树一帜的解题思路：用DP

2012-07-24 08:18:09 960

首先要说的是，做这个题目是被骗了，网上搜的时候，说是树型动态规划，结果看完题目后，觉得很简单，根本和动态规划没半点关系，以为是理解错误了，又读了几遍题目，结果还是和原来理解的一样，于是就想着：如果是做比赛，肯定是要按照我的思路写的。于是就想先写一下吧，错就错了，只当联联手，当写完后，提交，结果TMD 1A了，让我很郁闷，从看题目到现在，耽误我一个小时啊！哎、、算了吧，还是写个解题报告吧！就当是为了

2012-07-21 11:06:41 763

原创 hdu 1011 树型DP（依赖背包）

题意：你作为星河站队的leader，手下有m个trooper；现在让你去攻占一个基地：有n个洞穴组成，入口是洞穴1，洞穴之间用n-1条边链接，每个洞穴里面包括x个bugs,和他们的brains，你的每个trooper可以消灭20个bugs；问你最多可以得到多少个brains。需要注意的是：你没做过的叶子必须要留人，也就是说就算某个地方的bug是0个，你也要牌一个trooper过去。写这个题

2012-07-20 10:53:48 969

原创 hdu 1561 依赖背包

题意：n座城堡，每个里面都有宝物，要求在你可以攻占m个城堡得到的最多的宝物，但是如果要攻破一个城堡，必须要攻破它依赖的那个城堡，例如，如果a依赖b，那么如果想要攻破a就必须先攻破b。把每个城堡看作是物品，那么这个物品的城堡数量是1，价值就是宝物了。解题思路：根据题意知道这种关系会形成一颗多叉树，根节点是0.从P=0开始，1、遍历所有P的孩子，遇到某个孩子还有孩子，就把该节点当作P，继续1，

2012-07-17 15:51:53 912

原创 nyoj90 整数拆分（递归，背包两种解法）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=90。把一个整数拆分成的所有情况。递归代码： #include#includeusing namespace std;int z[11];int zh(int n,int m){ if(n==1||m==1) return z[n]=1; if(m==n) r

2012-07-10 09:42:16 2673

原创 poj 3181 Dollar Dayz

题意：给你一个数n，让你用从1…k，其中的数表示，问你有几种表示方法，同时附加简单的大叔问题。这个题目和整数拆分差不多。用数组ans[i]表示数i可以被1…k表示的种数；然后如果用j(1动态转移方程：dp[i]=dp[i]+dp[i-j]; #include#include#include using namespace std;#define N 10000int a

2012-07-10 09:26:20 602

原创动态规划+结题报告

以下是一些最近练习的动态规划题目，顺便附带了自己写的解体报告，一些不足的地方，欢迎留言指教（内容更新中）。1、poj3181 Dollar Dayz 这个题目和整数划分差不多，是一个有稍微变化的完全背包。动态转移方程：dp[i]=dp[i]+dp[i-j]；解体报告。2、dhu 1561 The more, The Better这个题目是简单的很裸的依赖背包问题，由于是01背包和分

2012-07-10 09:09:33 640

原创 hdu 3496 Watch The Movie 二维费用背包

题意：直接说数据吧，容易理解。每组数据第一行给三个数，N，M，L；N表示总共有N重电影票（每种仅一张），M表示你必须买M张，不能多，也不能少，也就是恰好M张；L表示你看电影的时间上限。随后的N行，每组代表一种电影票，包括两个数，第一个是这张电影票如果看的话需要的时间，第二个代表你对这个电影的兴趣度。问题就是要求你输出你可以得到的最大兴趣度。这个题目是背包九讲里面的二维费用背包，并且又多了

2012-07-10 09:01:19 651

转载南工acm11、12两年获奖

本表只记录ACM成员比赛获奖情况，但不包括院校级获奖，也不包括英语、计算机等等各类等级考试证书南阳理工学院——计算机与信息工程学院——ACM队11年12年两年获奖概览11年河南省ACM大学生程序设计竞赛：1金1铜国信蓝点杯：省级一等奖2名，二等奖4名国信蓝点杯：全国一等奖1名，三等奖1名ACM/ICPC亚洲区域赛：铜奖数学建模：国家二等奖一名，省级一二三等奖多名Itat：全国三等奖

2012-05-30 17:14:25 5148

空空如也

空空如也