- 博客(28)
- 资源 (1)
- 收藏
- 关注
原创 操作系统总结一 进程,线程,多线程
1,线程: 可分派的工作单元。包括处理器上下文环境(包含程序计数器和栈指针)和栈中自己的数据区域。线程顺序执行并且是可中断的,这样处理器就可以转到另一个进程。2,进程: 一个或多个线程和相关系统资源(包括含数据和代码的存储器空间,打开的文件和设备)的集合紧密对应于一个程序的概念。通过把一个进程分成多个进程,程序员可以在很大程度上控制应用程序的模块性和应用
2014-06-08 10:24:44 458
转载 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 372
原创 非递归遍历儿子/兄弟链表 --人搜笔试题
问题描述: 一棵树的节点定义格式如下: struct Node{ Node* parent; Node* firstChild; // 孩子节点 Node* sibling; // 兄弟节点 } 要求非递归遍历该树。思路:
2014-06-03 15:55:01 1317
原创 算法题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 571
原创 算法题 1 判断两条单链表是否交叉 一百度实习笔试题(2012.5.6)
题意: 算法题1一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个单链表。给两条这样单链表,判断里面是否存在同样的url。url以亿级计,资源不足以hash。思路: 判断两个
2014-06-02 17:56:36 782
原创 兄弟单词问题 --百度实习笔试题(2012.5.6)
题意: 一个单词,单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。
2014-06-01 15:25:36 637
原创 个人解法 ------- 程序员编程艺术:第二章、字符串是否包含问题
问题描述: 来自: http://blog.csdn.net/v_JULY_v/article/details/6347454
2014-06-01 07:46:13 633
原创 关于剪枝的思考 ——由hdu1010 dfs+剪枝所想到的
dfs+剪枝设计思路: 1,要求的是正好T步到达,不多也不少,所以深度搜索控制的一大条件就是控制步数; 2,这道题思路不难,就是剪枝要要求很高,否则老是TLE。
2014-03-17 14:58:52 561
原创 诡异的getchar() ————由hdu1075Tire所想到的
一晚上, 写代码用了部分时间,其他时间就浪费在一个getchar()上了,小失误大问题啊啊!!!!!!!!!! 这道题的题意很简单,就是字典树的创建和查找,很快完成了,刚开始一提交,一个数组开小了,提示RunTime Error,于是将字典的词数扩大到一百万,这时候问题出现了,PE,显示出错,后来加了个getchar()解决。附代码102995052014-03-14 21:23:59A
2014-03-14 21:44:10 383
原创 poj1001 Exponentiation --高精度
题意: 题意很简单,就是让求一个数R的N次方。 其中,有多组输入,对应多组输出,数据范围( 0.0 0 )。思路: (1) 从数据规模来看,求R的N次方,R为浮点型,long long 最大可表示20位左右,没有任何疑问,要用高精度来求(仔细想想,为什么?)。 (2) 本题要用高精度的话,就要处理小数点,可以先把R转化为整
2013-08-07 23:04:24 547
转载 转载 poj 试题分类
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的“大致题意”和“解题思路”外,新增“Source修正”,因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题
2013-05-01 08:28:01 572 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 548
原创 书的页码问题 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 603
原创 练习快排 及 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 461
原创 区间合并
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 355
原创 动态规划
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 338
原创 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 316
原创 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 346
原创 水题 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 283
原创 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 271
原创 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 435
原创 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 366
原创 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 344
原创 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 423
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人