- 博客(109)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 [编程开发] 由指针传参引发的一点分析
昨天有同学（初学指针）在练习单链表和二叉树的时候，程序老是崩溃，或者得不到正确结果，于是向我求助。问题就出在指针的参数传递上，没传好指针导致内存混乱，其他代码基本全对。这个错误十分可惜。故在此我想做个记录，可能显得十分基础。如果函数的参数是普通的一级指针，那么就意味着你只能使用指针、改变指针指向或者改变指向的目标变量。不嫩试图通过这个指针来申请内存。void getMemory(int
2014-09-01 05:09:06
2618
5
原创 [编程语言] 堆和栈的全面总结
操作系统中的栈： 由编译器自动分配和自动释放，一个函数对应一个栈，用于存放函数的参数值、函数调用完成后的返回值和函数体内的局部变量等。栈占用连续的一段内存空间，其操作和组织方式与数据结构中的栈十分相似。栈是为了执行线程留出的内存空间。当调用函数时创建栈，当函数执行完毕，栈就被回收了。操作系统中的堆： 由程序员手动进行内存的申请与释放。由于程序员手动申请及释
2014-09-01 02:06:08
5609
40
原创 [笔试题] 阿里巴巴2013技术类笔试题（完整版手工记录+详细解析）
一、单选题（每题2分，共20分）1. -7的二进制补码表示为：A. 01111000 B. 01111001 C. 11111000 D. 11111001解析：正数的原码反码补码均相同，负数反码为除符号位外反转各个二进制位，补码为反码+1.-7的原码：10000111-7的反码：11111000-7的补码：111110
2014-08-25 06:35:42
6624
11
原创 [2013百度软件研发笔试题] 求字符串中连续出现相同字符的最大值
题目完整描述为：用递归的方式实现一个求字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。以下是我想出来的方法：#include using namespace std;#define MAX(a, b) (a) > (b) ? (a) : (b)int Get(char *s, int n, int m) /
2014-08-24 01:44:41
7062
9
原创 15个使用频率极高的基础算法题（附完整代码）
合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素一般来说，合并两个已经有序的数组，首先是开一个能存的下两个数组的第三个数组，但是题目中已经说了，其中一个数组能全部存的下，显然就不应该浪费空间了。从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次后移一位，显然不是什么好主意，所以我们从后往前存。#include#include
2014-08-23 07:33:42
5374
3
翻译 我所遵守的11条数据库设计准则
前言：作者Shivprasad koirala，前微软ASP/ASP.NET的MVC工程师，现于印度任CEO职位。学生初次翻译，如有不妥，不吝赐教。简介在你开始阅读这篇文章之前，我要先告诉你我不算是数据库设计方面的什么大师。下面的11条准则，是我从项目、从我自身的经验和我自己的理解和学习中得来的。我个人认为在数据库设计方面运用这些准则能使我受益匪浅。我也欢迎任何批评与指点。
2014-08-23 00:34:07
3170
原创 C语言其实不简单：数组与指针
之前在写C的时候，没怎么留意数组，就这么定义一个，然后颠来倒去的使用就行了。不过后来碰到了点问题，解决后决定写这么一篇博客，数组离不开指针，索性就放一起好了。现在我定义了一个数组：int cc[10];围绕这个数组有好几种指针：cc, cc+1, &cc[0], &cc, &cc+1等等。你知道它们都是什么含义吗？试试运行以下带代码：#include int main(){
2014-08-21 00:53:40
1917
4
原创 C语言其实不简单：sizeof
首先谈点题外话：C语言中一共有多少个关键字？答：32个。答不上来的没关系，很正常，我们玩的是程序的艺术，而不是背数字。不过这个特殊的数字1<<5也是很好记的-.-。
2014-08-21 00:33:40
4090
4
原创 2014年IT互联网行业薪酬待遇【转载】
一、民企1.百度 13k*14.6，special 14~17k*14.6 开发类 13K*14.6 (2014) 测试类、前端类 12K*14.6 (2014)2.腾讯 11.5k*16，special 12~14k*16 技术类研究生 11.5K*16 (2014) 终端开发本科生 10K*16
2014-08-19 04:15:57
1434
2
原创 [练习题] 将数组中的负数全部移到非负数的前面，要求O(n)时间复杂度
这道题和快排非常相似，设两个指针，一个在最前面，一个在最后面，两个指针不断x
2014-08-19 02:35:02
4560
原创 [微软面试题] 在排序数组中，找出给定数字的出现次数
#includeusing namespace std;int num[5] = {1, 2, 2, 2, 3};int search(int x){ int i = 0, j = 5; int mid = (i+j) >> 1; while(num[mid] ^ x) { if(num[mid] > x) j = mid; else i = mid;
2014-08-19 02:07:29
1035
1
原创 [练习题] 找出1-100中缺失的两个数
现在有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98].要求写一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这两个数。注意：程序不用实现自然数随机放入数组的过程。
2014-08-19 00:59:44
5901
原创 [网易2012年某笔试题] 求斐波那契数列, 要求时间复杂度尽可能小（简单题，不熟悉斐波那契的同学可参考）
实现斐波那契数列，要求时间复杂度尽可能小，但必须小于O(n方）
2014-08-19 00:28:12
1641
1
原创 [练习题] 一道变态的面试题（吐槽啊吐槽）
题目如下：这是一段错误的代码，其int n = 20; for(int i = 0; i < n; i--){ printf("-"); }
2014-08-14 09:23:37
1743
原创 经典智力题：火车运煤
你是一个煤老板，你在矿区开采了3000吨煤，需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列以煤为动力的火车，这个火车一次最多能运1000吨煤，火车每公里消耗一吨煤。问如何运送才能运最多的煤到集市？
2014-08-14 07:46:54
5386
3
转载 Windows编程革命简史
源文：A Brief History of Windows Programming Revolutions （Ron Burk）首先，是 Windows API 和 DLL Hell。（译注：DLL Hell——DLL灾难，就是微软的DLL升级时因为不同版本可能造成应用程序无法运行的灾难，首当其冲的是COM编程，相信大家都知道某些木马或是病毒更改了一些系统的DLL可以导致整个Windows
2014-08-14 04:30:15
2299
原创 [模板] 大数相乘模板
#include#include#includeusing namespace std;#define MAXN 100#define pi acos(-1.0)struct digt { double r; double i;};digt bitRecv[2*MAXN];digt va[MAXN*2],vb[2*MAXN];int ans[MAXN*2]
2014-08-14 03:51:59
852
原创 [软考] 计算机技术与软件专业技术资格考试之扫盲贴
什么是软考计算机技术与软件专业技术资格（水平）考试（简称计算机软件考试）是中国计算机软件专业技术资格和水平考试（简称软件考试）的完善与发展。是由国家人事部和信息产业部联合主办的国家级考试，其目的是科学、公正地对全国计算机技术与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。
2014-08-10 03:04:40
21248
4
原创 [笔试题] 两个有趣的问题
两个有趣的笔试题，看看你是不是都能轻松搞定~有n瓶粉末，一瓶有毒。有毒的粉末融在水里一小时后水会变蓝。你有一些试管，问最少需要多少时间和多少试管就能确定毒粉末呢？不考虑粉末导入试管的时间。给定一个无环的单链表，如何快速定位位于链表中间的那个节点？返回值为指向中间节点的指针。
2014-08-08 02:19:21
2680
5
原创 [hdu 3264] Open-air shopping malls（二分+两圆相交面积）
题目大意是：先给你一些圆，你可以任选这些圆中的一个圆点作圆，这个圆的要求是：你画完以后，这个圆要能够覆盖之前给出的每个圆一半以上的面积，即覆盖1/2以上每个圆的面积。
2014-08-06 13:11:35
1752
原创 [算法浅析] 如何在O(1)的时间里删除单链表的结点
题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。链表结构如下：struct node{ int val; node* next;};题目不是很难，很快就能想到好办法：)首先回顾一下普通的删除方法，
2014-08-02 04:20:48
2789
9
原创 C#导出Excel后无法结束相应进程的解决办法
首先要关闭Excel并释放资源：excel.Quit();System.Runtime.InteropServices.Marshal.ReleaseComObject(sheet);System.Runtime.InteropServices.Marshal.ReleaseComObject(excel);GC.Collect();GC.WaitForPendingFinalizer
2014-06-06 12:24:35
2842
原创 [noj 1559] Jump to the Top of Mountain
题意是：给你一个n*m的矩阵，上面的数字代表了这个位置的高度，你现在站在矩阵外面，现在要zou
2014-05-05 18:12:13
938
原创 [noj 1561] Set Time
简单模拟题。#include#includeusing namespace std;int getyear(int x){ if((x%4 == 0 && x%100 != 0) || x%400 == 0) return 366; return 365;}int month[2][13] = { {31,28,31,30,31,30,31,31,30,31,30,3
2014-05-05 17:22:05
901
原创 JavaScript使用Call和Apply方法实现继承
Call() and Apply() function Animal(name, age) { this.name = name; this.age = age; this.say = function() { document.write("hello my name is [" + this.name + "], I'm [" + this.ag
2014-05-03 14:19:12
1123
原创 [hdu 1085] Holding Bin-Laden Captive!（母函数版）
题目大意是说，有1 2 5三种硬币，各有x[0] x[1] x[2]个
2014-05-01 04:54:54
832
原创 [hdu 1028] Ignatius and the Princess III （母函数）
路过此题，顺手摘下。。#includeusing namespace std;#define maxn 125int c1[maxn], c2[maxn];int main(){ int n; while(~scanf("%d", &n)) { for(int i = 0; i <= n; i++) { c1[i] = 1; c2[i] =
2014-05-01 03:24:03
992
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人