2011年12月_前进的菜鸟

原创 JS 字符串转整型

编程序遇到在js中用整型计算上网搜了一下，发现还挺复杂呢，之前我只是记得用parseInt(str) 格式输出，结果杯具了，parseInt(“09”）发现输出为0 于是上网百度了一下。找到了解决之道，原来用0开头就会认为是8进制啊，果然改了一下parseInt(“09”,10)之后就输出9了。以下是从网上搜索出来的： JS中基本类型数据只有整型，浮点型，字符型和布

2011-12-29 16:20:10 16945

转载展望未来，总结过去10年的程序员生涯，给程序员们的一些总结性经验

走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛弃，以下是我发自内心的，给大家的忠告，特别是针对那些小弟弟妹妹们。 01. 自己的户口档案、养老保险、医疗保险、住房公积金一定要保管好。由于程序员行业每年跳槽一次，我不隐瞒大家，

2011-12-27 09:59:47 1211 2

原创没有事锻炼一下自己的思维（持续更新）

根据图形所给出的规律及语言描述提示用C/C++（不能用库函数）编写代码实现其功能。（欢迎大家提出意见与写出更好的代码） 1、 Please input a number:10 1 2 6 7 15 16 28 29 45 46 3 5 8 14 17 27 30 44 47 64 4

2011-12-23 11:16:33 1196 4

转载第五章、求连续子数组的最大和

第一节、求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。思路一：求一个数组的最大子数组和，如此序列1, -2

2011-12-22 12:53:03 1678 3

转载第四章、亲和数问题--求解500万以内的亲和数

第一节、亲和数问题题目描述：求500万以内的所有亲和数如果两个数a和b，a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284，1184和1210，2620和2924。分析：首先得明确到底是什么是亲和数? 亲和数问题最早是由毕达哥拉斯学派发现和研究的。他们在研究数字的规律的时候发现有以下性质特点的两个数： 220的真因子是：1、2

2011-12-21 16:06:14 1530

转载第三章、寻找满足条件的两个或多个数及其扩展

第一节、寻找满足条件的两个数题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：直接穷举，从数组中任意选取两个数，判定它们的和是否为输入的那个数字。此举复杂度为

2011-12-19 17:41:38 2273

原创关于C++中的string

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很单?）。我们尽可以把它看成是C++的基本数据类型。首先，为了在我们的程序中使用string类型，我们必须包

2011-12-19 11:35:01 532

原创面试题1

1.五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是这样分的。问：这堆桃至少有多少个? 分析与解：设开始有x个桃子，我们把x写成(x+4)－4．第一个猴子来了，吃掉1个，还有桃子

2011-12-14 17:50:37 791 2

转载第二章、字符串各种小问题

问题一：一长一短字符串的包含问题问题描述：假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答案是true，所有在string2里的字母strin

2011-12-06 16:15:28 1318

原创 Vector使用心得

标准库Vector类型使用需要的头文件： #include Vector：Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。一、定义和初始化 Vector v1; //默认构造函数v1为空 Vector v2(v1);//v2是v1的一个副本 Vector v3(n,i);//v3包含n个值为i的元素 Vector v4(n); //v4含有n

2011-12-06 09:56:43 518

原创 ExtJs grid 的属性

1、Ext.grid.GridPanel 主要配置项： store：表格的数据集 columns：表格列模式的配置数组，可自动创建ColumnModel列模式 autoExpandColumn：自动充满表格未用空间的列，参数为列id，该id不能为0 stripeRows：表格是否隔行换色，默认为false cm、colModel：表格的列模式，渲染表格时必须设置该配置项

2011-12-02 10:38:49 787

转载第一章、左旋转字符串

题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。在这里都假设K 〈 N，如果不然的话，K = k%N;另外K 为正整数，如果不然的话就相当于向右移动K位.左移和右移在本质上是一样的。思想一：假设数组为：char arr[ ] ="abcd1234"。我们先试验简单的办法，可以每次将数组中的元素

2011-12-01 14:00:13 733

云淡风清