学习笔记
文章平均质量分 72
OosuifengoO
这个作者很懒,什么都没留下…
展开
-
按位异或学习笔记(两数交换证明)
这篇笔记是写给那些像我一样的小菜鸟的。提供了一种两数交换的思路。可能有些地方写的不全甚至不对,请多多包涵,多多指教。 交流使人进步,只有不断交流才能走的更远。 按位异或: 一:定义 异或运算:^。简单点说就是异或的两个值'相同为假,不同为真'。 抑或运算的一些规则原理: 1. 异或运算符合交换率。 2. 按位异或的3个特点: (1) 0^0=0,0^1=1 0异或任何数=任何原创 2012-01-07 11:36:39 · 3739 阅读 · 3 评论 -
NYOJ--58题最少步数
这个题AC了很久,本来不想贴这串代码的,但是最近要学习搜索。这个题算是搜索中很简单的存在了,当初学长也是把这个题当作例题给我们讲解的。现在觉得把它贴出来吧,能够让其他人参考一下思路,可能有很大的收获。这个星期一直在弄动态规划,不想在弄01背包了。这两天还是弄搜索吧,在加深一下认识。也跟得上进度,虽然我是最弱的一个。 解题思路:根据题目中给定的坐标,你需要做的就是判断由起始点走到终点的最小步数。基原创 2012-02-19 16:56:50 · 2099 阅读 · 2 评论 -
二分法学习笔记
当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。 算法: 假如有一组数为3,12,24,36,55,68,75,88要查给定的值24.可设三个变量front,mid原创 2012-02-19 11:54:26 · 852 阅读 · 0 评论 -
队列笔记
队列跟栈有很多相似之处,理解了栈,那么队列也就迎刃而解了。 在这里就i这写出一个题目,加上一个学长给讲解的时候写出来的一个模版。 题目: 桌上有一叠牌,从第一张牌(既位于顶面的牌)开始从上往下依次编号为1——n。当至少还剩两张牌事进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输出n,输出每次扔掉的牌,以及最后剩下的牌。 样例输入:7 样例输出:1 3 5原创 2012-01-03 19:20:24 · 444 阅读 · 0 评论 -
栈及c++学习笔记(一)
今天说实话很长时间过的都很纠结。集训的第2天,还是按照以前的生活习惯6:20起床,跑步,到ACM。不过今天非常悲剧的就是没有钥匙,队长今天貌似睡过了,嘿嘿。我跟asas123非常悲剧的在冰冷的自习室待了很长时间。不过今天张教主就回家了,嘿嘿,他把钥匙给我了。兴奋ing,终于不用担心ACM没人了。 早上把在网上订的火车票拿到手了,心里又少了一个负担。 一、 今天一整天都是在那看万恶的原创 2012-01-02 23:06:07 · 594 阅读 · 0 评论 -
栈学习笔记(二)
今天开始用c语言实现栈的基本操作。因为没有什么模版可言,所以让队长给写了一个代码。把代码贴出来,也算是自己的资料了。现在要做的就是研究一下代码,然后自己写出一个简单的栈的代码。 这是用c写成的。 #include using namespace std; struct mystack{ int a[6]; int pos; }s; void push(int elem) { s.pos+原创 2012-01-03 08:43:56 · 509 阅读 · 0 评论 -
C++ vector容器类型
vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 : #include 使用vector有两种不同的形式,即所谓的数组习惯和 STL习惯。 一、数组习惯用法 1. 定义一个已知长度的 vector : vector ivec( 10 ); //原创 2012-01-03 15:22:05 · 375 阅读 · 0 评论 -
排序之直接插入排序学习笔记
每天虽然还是一如既往的早起,晚睡。但是自己好几天没有刷题, 没有看书了。每天都是在各个KTV,饭店,网吧穿梭。跟那些熟悉却略显陌生的老同学聊着自己近状······感谢老天,下了雨(估计要明天就下雪了)把我从各种酒场中救了出来。忽然感觉其实安静的学习才是一件最享受的事情。今天晚上看了一下排序,整理了一下自己的学习笔记。 插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录原创 2012-01-16 22:34:03 · 890 阅读 · 0 评论 -
HDU题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1转载 2012-01-12 18:10:13 · 1533 阅读 · 5 评论