倾秦-CSDN博客

原创首次网页制作--慕课网

先这样吧*{margin:0;padding:0;list-style-type:none;font-family: "Microsoft YaHei";font-size:14px;}#center{background:#edeff0;padding-top:18px;overflow:hidden;}#top{background:#2a2c2e;height:66px;posit

2014-10-16 16:54:37 1272

转载程序员面试100题之五：二叉树两个结点的最低共同父结点

题目：二叉树的结点定义如下： struct TreeNode { int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。

2014-01-28 21:54:51 633

转载函数中的传指针

在C中函数传参的理解，是常常面试的一个热点。我觉得书里说的：常把函数传参，分成两种方式，按值传递、按地址传递，这样分开感觉，很易让人迷惑，给人的感觉好像有两种不同的传递方式。其实我觉得表述成：函数传参，只是传给变量的一份拷贝。这样就说完了，如果你要想在函数里改变传入的值，可以把变量的地址传进去，这样我们在函数里就知道变量的地址了，地址虽然是拷贝的，但我们只要改变地址所指向内存位置的值，就完

2014-01-23 19:24:58 884

原创函数中的指针

#include"iostream" //1using namespace std;int * f(int *p){ p=NULL; return p;}main(){ int q=5; int *s; s=&q; cout<<s<<endl; cout<<&q<<endl; s=f(&q); cout<<s<<endl; cout<<&q<<endl;

2014-01-21 23:05:53 944

原创 4.在二元树中找出和为某一值的所有路径（树）

4.在二元树中找出和为某一值的所有路径（树）题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / / 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树节点的数据结构定义为

2014-01-19 22:11:30 627

原创 32.（数组、规划）2个数组交换对应元素使二者差最小

32.（数组、规划）有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];题目想仔细#include"iostream"#include"math.h"using namespace st

2014-01-15 21:31:02 659

转载微软等公司数据结构+算法面试100题

微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。关

2014-01-15 21:22:26 2217

原创 3.求子数组的最大和（数组）

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

2014-01-15 11:17:34 599

原创链表

链表的基本操作都完善的差不多了#include #include #include using namespace std;typedef struct list{ int data; struct list* next;}node,*Node;//生成链表Node list_create(int n){ Node head,p1,p2; head=(Node)mal

2014-01-14 23:53:52 583

转载堆排序

“转”《堆排序原理及算法实现》堆排序堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，

2013-12-11 20:18:24 520

原创总想写出来的感觉

你花多少时间能掌握的东西，别人花同样的时间或者更少的时间就能学会，你还会觉得自己足够努力了吗。你所要竞争的人永远都是那些天赋高于你的人，别人可以全心全意的投入到他们所热爱的事业中而孜孜不倦，而你呢，要不学了一点东西就想放松一下或者碰到一点坎就烦躁不堪。这句话绝对不错：你所得到的一定是取决你说付出的。如果若干年以后，你所希望的不是悔恨，那就努力吧！若干年后的你一定会感谢现在正在努力的你。是时

2013-12-08 14:17:06 602

原创题目1061：成绩排序

题目1061：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：5440解决：1413题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组，每组输入第

2013-12-01 14:15:35 843

原创题目1051：数字阶梯求和

题目1051：数字阶梯求和时间限制：1 秒内存限制：32 兆特殊判题：否提交：4446解决：1484题目描述：给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入：测试数据有多组，输入a，n（1输出：对于每组输入,请输出结果。样例输入：1 10样例

2013-11-29 23:20:08 648

原创题目1024：畅通工程

题目1024：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：1639解决：522题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通

2013-11-27 20:54:35 584

原创滑雪问题

#include"stdio.h"#include"string.h"#define N 5 #define M 2#define max(a,b) a>b?a:bint point[N][M]={2,1,3,4,6,5,7,8,10,9};int dp[10][10];int visited[N][M]={0};void dfs(int n,int m){

2013-11-22 16:08:29 673

原创链表的实现

#include"stdio.h"#include"malloc.h"struct lnode{ int data; lnode* next;};void A(lnode*&L,int n){ lnode* p; L=(lnode*)malloc(n*sizeof(lnode)); L->next=NULL; for(int i=0;i

2013-11-22 13:54:49 587

原创题目1013：开门人和关门人

题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间

2013-11-14 17:45:55 527

原创题目1020：最小长方形

题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里

2013-11-12 11:19:51 622

原创题目1011：最大连续子序列

题目描述：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入：测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出：对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子

2013-11-11 14:54:37 908 1

原创九度1006

题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试用例，每行有一个只包含'z','o','j'三

2013-11-10 12:27:38 522

原创难吗

总感觉这个难，那个难，这个不需要什么的，总找各种理由让自己不去学一些东西，明明知道自己知道的很少要学的很多。我决定顶写目标吧，每天所学的记入下来。今天，你又收获了什么？

2013-11-06 16:13:59 517

转载快速排序

白话经典算法系列之六快速排序快速搞定快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对

2013-09-29 19:44:49 451

原创动态规划求不相邻的最大子数组和

#include"iostream"#define max(a,b)a>b?a:busing namespace std;main(){int a[100];int i,j,n;int dp[100];coutcin>>n;coutfor(i=0;i{ cin>>a[i];} dp[1]=max(a[0],a[1]); for

2013-09-06 14:24:10 2871

原创随笔

每个人都会有冲动的时候，都会有想更加努力的时候，然而这份心又会慢慢的被时间所冲淡。虽然我不知道我能坚持多久，但现在的我只知道这可能是我要用一生的精力去投入的事。可能我会累了，想偷懒了，不会有原先的冲劲去学了（才刚开始就说这话，是不是太没出息了），但我会一直走下去。多年之后重读这篇文章时，我希望没有什么可后悔的。成长的路你无法选择，正如你无法选择放弃一样。

2013-08-05 12:45:12 502

心有多远就能走远只要你想