代码小卒-CSDN博客

原创 WebViewJavascriptBridge 分析oc向js发送消息处理流程

1.优秀开源代码解读之JS与iOS Native Code互调的优雅实现方案2. WebViewJavascriptBridge 原理分析过程分析如下：- (void)sendMessage:(id)sender { // responseCallback供js返回数据后回调 [_bridgesend:@"A string sent from

2015-08-14 11:40:02 2187

转载二叉树非递归遍历

http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html

2015-03-28 11:11:10 540

转载排序算法稳定性分析

http://www.cnblogs.com/shengge/articles/2168136.html

2015-03-27 15:17:54 560

原创使用动态库时出现，error LNK2019 无法解析的外部符号可能的解决方法。

1动态库的编译环境和使用动态库的编译环境不一致。2，导出动态库的头文件中，不能含有函数的实现。

2014-12-26 12:07:02 2731

原创本人复习总结所有资料及其简历供大家参考

1.2015校招软件开发复习总结2.本人简历

2014-11-04 14:44:40 1335 4

原创应届生应聘软件开发岗位推荐书籍

应届生程序员求职面试推荐书籍及资料。

2014-11-04 11:43:58 1833 2

C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和 set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在 STL使用过

2014-10-18 10:04:48 1065

转载 scanf的考察

http://wenku.baidu.com/link?url=8TMqT7qEAqPA8WSBIJsK5VP6qMHI_LPvULL9Ilvrm_FUaICPZJPiSWuGBZzP0bjmYbudyLwG8jqE7t7_V-7IzHNanBCSeaIVUNBHXX1TuCqscanf格式控制的完整格式：% * m l或h 格式字符①格式字符与printf函数中的使用方式

2014-10-16 21:05:09 880

转载删除二叉排序树中的一个节点

//删除二叉排序树中的一个节点//在二叉排序树T中删除关键字为key的结点void DelBST(BTree *T,int key){ BTree *p=T,*f,*q,*s,*root=T; while(p){ if(p->data==key) break; //找到关键字为key的结点 f=p;//记下关键字key节点的父节点 p=(keydata)?p->lc

2014-10-13 21:53:00 2744 1

转载动态创建二维数组

main(){ int i; int **arr; arr=(int **)malloc(ROW*sizeof(int*)); for(i=0;i<ROW;++i) arr[i]=(int*)malloc(COL*sizeof(int)); printf("%d\n",arr[ROW-1][COL-1]); f

2014-10-13 11:10:48 622

转载保证只能在堆上new一个类对象

有的时候为了保证一个类的对象必须在堆上被创建, 比如当我们需要手动控制一个对象的生命周期的时候, 这个时候就必须保证这个对象是在堆上创建的, 如何保证呢, 有个小的技巧:class A{public: void Close() {delete this; }private: ~A() { ... };};int main(){

2014-10-13 10:37:06 901

原创正则表达式

正则表达式基本语法，及正则表达式匹配编程思路

2014-10-13 10:23:54 754

转载指令流水线的计算

计算k段流水线执行n条指令的执行时间，有必要区分两种情况：如果流水线中的各段执行时间均为t，那么执行n条指令的时间就是执行第一条指令的时间kt，加上其余n-1条指令各执行一段的时间(n-1)t。如果流水线中的各段执行时间不等，且最长段的执行时间为tmax，那么执行n条指令的时间就是执行第一条指令的时间T，加上其余n-1条指令各执行最长段的时间(n-1) tmax。

2014-10-13 10:00:11 3278 1

转载计算机组成原理摘要

http://blog.csdn.net/kz_ang/article/details/81238221.

2014-10-10 11:02:25 1432

转载 memcpy和strcpy

http://blog.csdn.net/xiaobo620/article/details/7488827

2014-10-09 09:23:52 644

原创项目介绍

1.板式家具设计系统的开发所做的工作：

2014-10-07 22:17:52 917

原创利用递归巧妙实现组合

实现组合

2014-09-30 20:40:47 1037

转载 BSS段、数据段、代码段、堆与栈

http://www.cppblog.com/prayer/archive/2009/08/17/93594.htmlBSS段：BSS段（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。数据段：数据段（data segment）通常是指用来存放程序中已初始化的

2014-09-30 08:47:51 580

原创把数组排成最小的数

题目：输入一个正整数数组，把数组里的所有数字拼接起来排成一个数，打印出能拼接处的所有数字中最小的一个，例如，输入数组，{32,321}，则打印出这个3个数字能排成的最小数字32132.通过比较组合的字符串的大小来排序原来的整数数组，例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。利用冒泡paixu

2014-09-29 16:52:12 872

原创剑指offer重要题目整理总结

剑指offer重要题目总结

2014-09-29 10:36:44 1234

原创编程之美重要题目整理

编程之美题目答案收集整理

2014-09-27 11:04:42 1204

转载子数组的最大乘积

子数组的最大乘积定一个长度为N的整数数组，只允许使用乘法，不能使用除法，计算任意(N-1)个数的组合乘积中最大的一组，并写出算法的时间复杂度。思路一：我们把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小。时间复杂度为O(N*N).思路二：通过空间换时间来降低时间复杂度。设array[]为初始数组，s[i]表示数组前i个元素的乘积，其中1

2014-09-26 21:49:38 647

原创二进制加法

基本思路是这样的：【看这里，一语道破天机】考虑二进制加法的过程，步骤一、A^B，能够得到没有进位的加法。步骤二、A&B，能够得到相加之后，能够进位的位置的信息。向左移动一位，就是两个二进制数相加之后的进位信息。所以，(A&B)步骤三、将前两步的结果相加。相加的过程就是步骤一和步骤二，直到不再产生进位为止。int Add(int num1,int num2)

2014-09-26 16:58:57 2871

原创利用归并排序思想求数组中的逆序对

http://blog.csdn.net/seuliujiaguo/article/details/39555481 这是快排其他的应用http://blog.csdn.net/seuliujiaguo/article/details/39404161 这是我前一个博文快排方法题目：给定一个数组，比如5, 1, 2, 3, 4，求解该数组中逆序对的数目（这个数组包含4个逆序

2014-09-26 10:07:32 1585

转载基于快速排序思想求，数组最大的k个数，数组中出现次数超过一半的数，数组中最大的k个数

http://blog.csdn.net/sicofield/article/details/9008831

2014-09-25 18:39:39 886

转载 2015创发科技校园招聘笔试题—— union考察

http://blog.163.com/shengrui_step/blog/static/2087091872013830113025185/http://www.cnblogs.com/rereadyou/articles/2000433.html

2014-09-25 15:51:07 1747

原创 2015创发科技校园招聘笔试题——把矩阵顺时针旋转90度

第一种方法http://blog.csdn.net/friendan/article/details/8824682 第二种方法http://www.nowamagic.net/librarys/veda/detail/1044#define n 4 //矩阵顺时针旋转90度 void Rotation(int a[n][n]) { int i; int k;

2014-09-25 15:38:56 2440

转载用分治法求最大最小值

http://www.nowamagic.net/librarys/veda/detail/257 // 用分治法求最大最小值 public static int getMax(int[] array, int i, int j) { int Max1 = 0; int Max2 = 0; if (i == j) { return Max1 = Max2 = array[j

2014-09-25 09:38:33 1345

原创 sprintf函数在字符串处理的妙用

//转化字符串为原来字符串+该字符串出现的次数void TransChar(char* str,int n,char* res){ int res_len=0;//结果字符串现有长度 int count =1;//当前字符出现的次数 for (int i=0;i<n;i++) { if (str[i+1]==str[i]) { count++; }

2014-09-24 09:09:45 2488

原创最长公共子串（LCS）

最长公共子串（LCS）找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")　　 b　　a　　bc　　0　　0　　0a　　0　　1　　0

2014-09-23 17:46:39 968

原创百度2015校园招聘笔试题——求数组最大子序列和

//最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，//它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，//只要前i项的和还没有小于0那么子序列就一直向后扩展，否则丢弃之前的子序列开始新的子序列，//同时我们要记下各个子序列的和，最后找到和最

2014-09-23 15:59:12 1059

原创 2015大众点评校园招聘笔试题——比较两个字符串的相同部分和不同部分

利用数组哈希表实现//字符串str1，字符串str2，str1的长度n1，str2的长度n2，res1存储相同字符，res2存储不同字符void charcmp(char* str1,char *str2,int n1,int n2,char* res1,char* res2){ int a1[60]={0};//利用哈希数组记录str1相应字符出现的次数，共有52个大小写字母，asci

2014-09-23 12:23:34 1641

原创软件测试复习

一,软件测试的分类：1. 按是否需要执行被测软件的角度，可分为静态测试和动态测试，前者不利用计算机运行待测程序而应用其他手段实现测试目的，如代码审核。（我认为主要是让测试人员对编译器发现不了的潜在错误进行分析，如无效的死循环，多余的变量等），而动态测试则通过运行被测试软件来达到目的。2、按阶段划分： 1 单元测试单元测试是对软件中的基本组成单位进行的测试，如一个模

2014-09-22 18:32:15 883

原创分治算法——快速排序，归并排序

http://blog.163.com/hadyk1111@126/blog/static/29599406200752345233993/快速排序 http://blog.csdn.net/morewindows/article/details/6684558 分析：数据结构p186.重要当源文件有序时复杂度是o（n2）.此时冒泡排序最好，无序时快速排序是最好的方法。 vo

2014-09-19 22:18:48 1407

转载回溯算法——八皇后问题

http://www.cnblogs.com/jillzhang/archive/2007/10/21/922830.html

2014-09-19 16:20:33 703

原创动态规划——背包问题

http://hawstein.com/posts/dp-knapsack.html话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思考：背包总共也就只能装下体积为C的东西，那我要装下哪些宝石

2014-09-19 15:04:08 1227

原创动态规划——最长非降子序列数组

http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml让我们沿用“入门”一节里那道简单题的思路来一步步找到“状态”和“状态转移方程”。假如我们考虑求A[1],A[2],…,A[i]的最长非降子序列的长度，其中i<N，那么上面的问题变成了原问题的一个子问题(问题规模变小了，你可以让i=1,2,3等来分析) 然后我们

2014-09-19 09:28:27 2338

原创动态规划——最少硬币问题

http://hawstein.com/posts/dp-knapsack.html如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候)首先我们思考一个问题，如何用最少的硬币凑够i元(i好了，让我们从最小的i开始吧。当i=0，即我们需要多少个硬币来凑够0元。由于1，3，5都大

2014-09-18 21:41:45 3899 3

原创乐其网络2015校园招聘笔试题——处理汉字字符的问题

其中有一道处理汉字字符的，从一个含有汉字的字符串中截取若干个字符，汉字不能截取一部分。void split_name( char * name , char * store , int len) { if (len>strlen(name)) { return; } int i=0; int j=0; for( i=0;i<len;) { if(name[i]>-1&&na

2014-09-16 21:14:36 3065