yanyujenny-CSDN博客

转载并查集讲解

http://blog.csdn.net/dellaserss/article/details/7724401/

2016-09-26 15:34:23 207

转载 C/C++内存管理详解

http://www.eefocus.com/zhangjingbin/blog/10-05/190629_014f8.html 程序员们经常编写内存管理程序，往往提心吊胆。如果不想触雷，唯一的解决办法就是发现所有潜伏的地雷并且排除它们，躲是躲不了的。本文的内容比一般教科书的要深入得多，读者需细心阅读，做到真正地通晓内存管理。 1、内存分配方式内存分配方式有三种：

2016-09-25 21:19:23 211

转载链表逆序

链表逆序特别新颖的一种方法，将后面的每一个节点往前面移动/、http://blog.csdn.net/yebanxin/article/details/51942598 ListNode *ReverseList1(ListNode *pHead)//头插法（改变链表结构） { if(pHead==NULL) return NULL; Li

2016-09-23 11:47:09 157

转载求一个数转化为二进制后1的个数

//http://blog.csdn.net/wangjun_1218/article/details/4464129 另外一种思路是如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减去1，那么原来处在整数最右边的1就会变成0，原来在1后面的所有的0都会变成1。其余的所有位将不受到影响。举个例子：一个二进制数1100，从右边数起的第三位是处于最右边的一个1。减去1后，第三位

2016-09-23 10:20:42 1722

原创双端队列

牛客网左程云老师第四讲（http://www.nowcoder.com/live/11/4/2）算法原型是：一个双端队列，左边只出，右边只进，进的时候遇到比前面元素小的，直接进，遇到跟前面元素一样大的，替换当前元素，如果比前面元素大，弹出队列里较小的元素，将当前元素压人，所以最左边的值就是窗口大小内最大的值

2016-09-18 11:08:54 325

原创一些数组问题

1、给定一个无序矩阵，其中有正，有负，有0，求子矩阵的最大和。算法原型：求连续子数组的最大和，然后将矩阵的行叠加算数组的最大和。 2、给定一个无序矩阵，其中有正，有负，有0，在给定一个k值，求累加和小于等于k的最大子矩阵大小，矩阵的大小用元素的个数表示。算法原型：求连续子数组中小于等于k的数组大小，然后将矩阵的行叠加。 3、给定一个无序矩阵，其中只有0和1两种，求只含有

2016-09-17 21:21:43 178

翻译换零钱

题目描述有一个数组changes，changes中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，对于一个给定值x，请设计一个高效算法，计算组成这个值的方案数。给定一个int数组changes，代表所以零钱，同时给定它的大小n，另外给定一个正整数x，请返回组成x的方案数，保证n小于等于100且x小于等于10000。测试样例： [5,10,

2016-09-09 16:31:52 354

翻译 n皇后问题

题目描述请设计一种算法，解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子，使得每行每列和每条对角线上都只有一个棋子，求其摆放的方法数。给定一个int n，请返回方法数，保证n小于等于10 测试样例： 1 返回：1 class Queens { public: int nQueens(int n) { // w

2016-09-09 15:07:53 311

翻译股票交易日

在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。测试样例： [10,22,5,75,65,80],6 返回：87 //

2016-09-09 15:06:00 821

The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. After a tour

2016-08-31 16:59:35 166

原创 213. House Robber II

After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all houses at this place are arranged in a ci

2016-08-31 15:57:07 155

原创记录一次大规模linux系统root密码撞库的经历

在某公司做了一个项目，查找公司几十万台主机的root密码是否是弱密码。该过程涉及到任务下发，数据处理和上报等过程，这里不介绍其他模块，只介绍收集部分。一、怎么判断linux主机密码是否是弱密码首先linux下面的密码保存在passwd和shadow文件中，其中passwd文件保存账户名，shadow文件保存密码hash值，只有root权限才能看到shadow文件内容然后li

2016-08-31 10:48:44 1346

cyyhjh的博客