tylderen-CSDN博客

原创排序总结之简单选择排序

算法描述

2014-06-14 11:00:08 442

原创排序总结之冒泡排序

算法描述：

2014-06-13 22:14:56 355

原创操作系统总结一进程，线程，多线程

1，线程：可分派的工作单元。包括处理器上下文环境（包含程序计数器和栈指针）和栈中自己的数据区域。线程顺序执行并且是可中断的，这样处理器就可以转到另一个进程。2，进程：一个或多个线程和相关系统资源（包括含数据和代码的存储器空间，打开的文件和设备）的集合紧密对应于一个程序的概念。通过把一个进程分成多个进程，程序员可以在很大程度上控制应用程序的模块性和应用

2014-06-08 10:24:44 444

转载 C++ const

c++中const 对象与const 成员函数 2011-07-28 18:25:54| 分类：默认分类|举报|字号订阅c++中const 对象与const 成员函数一些成员函数改变对象，一些成员函数不改变对象。例如：int Point::GetY(){return yVal;}这个函数被调用时，不改变Point 对象，而

2014-06-08 10:22:09 359

原创非递归遍历儿子/兄弟链表 --人搜笔试题

问题描述：一棵树的节点定义格式如下： struct Node{ Node* parent; Node* firstChild; // 孩子节点 Node* sibling; // 兄弟节点 } 要求非递归遍历该树。思路：

2014-06-03 15:55:01 1300

原创算法题2，merge数组 --百度实习笔试题（2012.5.6）

题意：数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)思路：

2014-06-02 19:54:55 559

原创算法题 1 判断两条单链表是否交叉一百度实习笔试题（2012.5.6）

题意：算法题1一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。思路：判断两个

2014-06-02 17:56:36 773

原创 C和C++怎样分配和释放内存，区别是什么 --百度实习笔试题（2012.5.6）

这个问题很基础，考察对语言的基本

2014-06-01 16:47:53 888

原创兄弟单词问题 --百度实习笔试题（2012.5.6）

题意：一个单词，单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。

2014-06-01 15:25:36 628

原创个人解法 ------- 程序员编程艺术：第二章、字符串是否包含问题

问题描述：来自： http://blog.csdn.net/v_JULY_v/article/details/6347454

2014-06-01 07:46:13 622

原创 poj1573_简单模拟

本来做到现在，这种题目都不该有任何问题的

2014-04-14 10:46:01 439

原创关于剪枝的思考 ——由hdu1010 dfs+剪枝所想到的

dfs+剪枝设计思路： 1，要求的是正好T步到达，不多也不少，所以深度搜索控制的一大条件就是控制步数； 2，这道题思路不难，就是剪枝要要求很高，否则老是TLE。

2014-03-17 14:58:52 556

原创诡异的getchar（） ————由hdu1075Tire所想到的

一晚上，写代码用了部分时间，其他时间就浪费在一个getchar（）上了，小失误大问题啊啊！！！！！！！！！！这道题的题意很简单，就是字典树的创建和查找，很快完成了，刚开始一提交，一个数组开小了，提示RunTime Error,于是将字典的词数扩大到一百万，这时候问题出现了，PE,显示出错，后来加了个getchar（）解决。附代码102995052014-03-14 21:23:59A

2014-03-14 21:44:10 376

原创 poj1001 Exponentiation --高精度

题意: 题意很简单，就是让求一个数R的N次方。其中，有多组输入，对应多组输出，数据范围（ 0.0 0 ）。思路：（1）从数据规模来看，求R的N次方，R为浮点型，long long 最大可表示20位左右，没有任何疑问，要用高精度来求（仔细想想，为什么？）。（2）本题要用高精度的话，就要处理小数点，可以先把R转化为整

2013-08-07 23:04:24 534

转载转载 poj 试题分类

转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，新增“Source修正”，因为原Source较模糊，这是为了帮助某些狂WA的同学找到测试数据库，但是我不希望大家利用测试数据打表刷题

2013-05-01 08:28:01 566 1

原创字符统计器 1106：快排（结构体二级排序）

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1106#include#includeusing namespace std;struct In{ char x; int num;};char a[10005];int cmp(const void *a,const void *b){ stru

2013-04-03 15:20:02 542

原创书的页码问题 1014

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1014 #includeusing namespace std;int main(){ int n,a[10]={0}; cin>>n; for(int i=1;i { int m=i,b; while(m) {

2013-04-02 21:32:56 595

原创练习快排及 vector

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1013 注意： vector容器的使用中，一定要用v.push_back()引入新元素！！！否则会出现各种意想不到的越界错误等！！！！！！！！！！！fuck！！！快排学会函数的使用： bool pr(int s1, int

2013-03-30 23:29:27 453

原创区间合并

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1012 排序问题简单选择排序 #include#includeusing namespace std;int a[1005][2];int main(){ int n,i,j,k; scanf("%d",&n);

2013-03-30 12:06:38 345

原创动态规划

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1011这道题做了几种尝试后，最终才想到用动规；#includeusing namespace std;int jc(int n)//n!{ int sum=1; for(int i=2;i sum=sum*i; return sum;}int zuhe(i

2013-03-29 21:36:55 328

原创 1015 三国杀

http://sdnuacm.sinaapp.com/problem.php?id=1015#includeusing namespace std;int main(){ int m=0,n=0,w=0; char a[10005]; cin.getline(a,10005); int i=-1; while(a[++i]!='\0')

2012-12-26 18:32:21 309

原创 1004 四舍五入考虑正负的影响

http://sdnuacm.sinaapp.com/problem.php?id=1004#include using namespace std; int main() { double x;int y; cin>>x; if( x > 0.0 ) y= (int)( x + 0.5 );

2012-12-26 17:33:47 336

原创水题 1093

http://sdnuacm.sinaapp.com/problem.php?id=1093#includeusingnamespace std; intmain(){ longlong a[100005]={0}; longlong i; lo

2012-12-23 22:01:25 279

原创 1115 水题

http://sdnuacm.sinaapp.com/problem.php?id=1115#include#include#include usingnamespace std;intmain(){doublepi=3.1415926535898; doublec,j,k;

2012-12-16 21:54:02 261

原创 1113 水题

http://sdnuacm.sinaapp.com/problem.php?id=1113#includeusingnamespace std;longlong abs(longlong l,longlong k){ longlong j,i,t=1,n=1;

2012-12-16 21:52:17 420

原创 1112 水题

http://sdnuacm.sinaapp.com/problem.php?id=1112#includeusingnamespace std;intmain(){ longlong a,b,c,i; longlong sum=0; cin>>a>>b>>c;

2012-12-16 21:50:47 358

原创 1090 2013问题

http://sdnuacm.sinaapp.com/problem.php?id=1090#includeusing namespace std;long long powi(long long a,long long b,long long p){ long long A=a,c=1; while(b>1) { if(b%2==

2012-12-12 22:34:24 334

原创 1063 A^B%P

http://sdnuacm.sinaapp.com/problem.php?id=1063#includeusing namespace std;int powi(long long a,long long b,int p){long long A=a,c=1; while(b>1) { if(b%2==1){c=c*A%p;b--;} el

2012-12-10 16:15:28 411

a948979857的专栏