![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【学习笔记/总结】
herongweiV
喜爱编程,热爱算法。
展开
-
《ACM训练参照》<转载>
经典训练参照,不解释了,很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串=========================================初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和转载 2014-11-13 08:51:44 · 1371 阅读 · 0 评论 -
深入了解scanf/getchar/gets/cin等函数
scanf(), getchar()等都是标准输入函数,一般人都会觉得这几个函数非常简单,没什么特殊的。但是有时候却就是因为使用这些函数除了问题,却找不出其中的原因。下面先看一个很简单的程序:程序1:#include int main(){char ch1, ch2;scanf("%c", &ch1); scanf("%c", &ch2);printf("%d %d翻译 2015-01-30 10:53:38 · 1156 阅读 · 2 评论 -
随笔--你该如何利用自己的“暗时间”?
说到时间的利用,大多数人觉得只要一直在忙就是好的,一股脑做很多事就是牛的,看着什么都没做就是闲的……其实,时间有“明时间”和“暗时间”之分。善于利用暗时间的人,可以无形中比别人多出很多时间,从而实际意义上能比别人多活很多年。摘抄于刘未鹏《暗时间》:你该如何利用你的暗时间如果你有一台计算机,你装了一个系统之后就整天把它搁置在那里,你觉得这台计算机被实际使用了吗?没有。因为CPU整原创 2015-02-01 22:03:01 · 1190 阅读 · 0 评论 -
数据库课程设计--“茶咖啡”销售管理系统总结
为期一周的数据库课程设计终于完工, 总结一些经验和教训。发现基础的知识还是要时刻记在心中,知识不基础,何谈去开发?因为做什么东西都首先要一定的目标,计划,以及做到东西要做到那个程度,这方面一点要先在脑子里有一个印象,然后才能用所学的知识点去发挥, 因此知识点一点要掌握牢固,自己在设计课程设计的过程中,发现写好的数据库语言一点运行,就会出现这个那个的问题。然后从头去寻找问题的源头,才发现表的主键和外键设置出了问题。然后琢磨半天,突然意识到到底是什么主键和外键?原创 2014-12-25 20:49:32 · 3388 阅读 · 0 评论 -
近期学习计划
1:重温《算法竞赛入门经典》(刘汝佳)搞透搞懂每个章节。2:在1的基础上学习《挑战程序设计竞赛》。原创 2015-02-03 16:07:40 · 775 阅读 · 0 评论 -
数据库课程设计再续
“茶咖啡”咖啡销售管理系统,新增了 一张表bill2,用于解决一个用户对应于多个商品的问题,不过写完之后发现多了几项冗余项,还在继续完善。。。。代码如下:原创 2014-12-27 09:10:30 · 1892 阅读 · 0 评论 -
《数据结构》复习笔记--线性表
给出线性表的顺序实现:代码如下://线性表的顺序存储实现#include#include#include#include#includeusing namespace std;typedef struct {ElementType Data[MAXSIZE];int Last;}List;List L,*Ptrl;List *makeEmpty()//初始化翻译 2015-01-16 19:09:08 · 1274 阅读 · 0 评论 -
String 类 的c_str()函数
先看一个例子:int lines, i; int left, right; string strleft, strright; pNode tPointerArray[MaxNum]; pNode tPointer; bool flag[MaxNum] = {false}; cin >> lines; for ( i = 0; i < lin原创 2015-02-04 21:59:28 · 4824 阅读 · 0 评论 -
年终总结: 致已过去的2014,已到来的2015
年终总结:致已过去的2014,已到来的2015原创 2015-01-02 11:33:09 · 1959 阅读 · 0 评论 -
《网络流学习笔记02--Edmonds-Karp,Ford-Fulkerson,Dinic三种算法实现最大流》
题目链接:click here三种方法都用了一下,对比得出EK最少,只用46ms。【Edmonds-Karp算法】基础的最大流算法,每次BFS寻找最短路进行增广,找出一条残余路径就可以了。然后对残余网络进行增广,不要忘记正向增广,相当于负向减少,也要在图中保存记录。最后求一个割集来得到最大流,效率O(VE2),“找任意路径”最简单的方法是用DFS,但是数据要稍微增加就会变得较慢原创 2015-02-11 18:14:08 · 1626 阅读 · 0 评论 -
学习小结
集训从7月6号开始,到现在已经整整一个月了,在这一个月里,学到了很多的东西,也认识到自己的很多不足之处:先来反思自己这一个月的学习状态:7月6号-7月20号:刚开始集训的时候,因为学长,老老师开了一次学习会议,所以刚开始学习的劲头还是比较高的。感觉这段时间的学习效率比较高。7月21-7月31号:这段时间前一个礼拜还是有比较好的状态,但渐渐的,学习的倦怠情绪就上来了,明显的有点学得有点心原创 2014-08-06 16:03:37 · 1052 阅读 · 0 评论 -
《数据结构实验2》--线性表
#include#include#define MaxSize 50typedef char elemtype;typedef struct node{ elemtype data[MaxSize]; int len;} lnode,*List;void init(List L){ L->len=0;}int length(Li原创 2014-09-21 12:27:21 · 1217 阅读 · 0 评论 -
《数据结构实验1》--二叉树
一、实验目的 理解并熟悉掌握创建二叉树和实现二叉树的三种遍历 二、实验内容 创建二叉树和实现二叉树的三种遍历a. 根据提示输入字符型数据创建二叉树,输入值为所有字符型数据b. 输出为遍历后的每个结点的值的顺序c. 创建二叉树并能实现二叉树的先序、中序、后序遍历d. 如果输入数据为:a b c输出结果为:a b c b a c原创 2014-09-21 11:33:49 · 1463 阅读 · 0 评论 -
《数据结构实验3》--图的遍历操作
图的遍历操作一、 实验目的:该程序主要完成对图的创建,并实现图的深度优先遍历和广度优先遍历 二、 实验内容:1、 所输入的数据要为整形数据2、 输出的形式为:每按一次回车,遍历一个结点3、 能创建最大结点树为30的任意原创 2014-09-21 20:36:19 · 2856 阅读 · 0 评论 -
《数据结构实验4》--查找
验五查找操作一、实验目的1、掌握查找的不同方法,并能用高级语言实现查找算法。2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法以及静态查找树的构造方法和查找算法。3、掌握二叉排序树的生成、插入、删除、输出运算。二、实验内容(二个都做)1、有序顺序表的二分查找的递归算法。2、对输入数据构造二叉查找树 ,建立二叉查找链表结构,并能实现查找、插入、删除等操作。原创 2014-09-21 20:58:15 · 1338 阅读 · 0 评论 -
《数据结构实验5》--排序
#include #include #include #include #define MAXSIZE 2000//排序表的最大容量typedef struct //定义排序表的结构{ int elemword[MAXSIZE]; //数据元素关键字 int count; //表中当前元素的个数} SqList;void原创 2014-09-21 21:00:09 · 1454 阅读 · 0 评论 -
codeblocks 字体光标颜色设置
CODEBLOCK:是一款个人认为比较好的的编译器。原创 2014-09-23 19:02:09 · 18176 阅读 · 1 评论 -
月赛总结1
本周的重点戏头莫过于下午的的原创 2014-09-29 00:21:47 · 955 阅读 · 1 评论 -
大二第一次月赛----寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整原创 2014-09-29 15:50:51 · 964 阅读 · 0 评论 -
矩阵快速幂--学习笔记
据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。 两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢?答案是肯定的。 先定义矩阵数据结构:转载 2014-10-11 09:55:37 · 1071 阅读 · 0 评论 -
数据库--学习笔记1
n厦门大学计算机科学系n3.3 查 询3.3.1 概述3.3.2 单表查询3.3.3 连接查询3.3.4 嵌套查询3.3.5 集合查询3.3.6小结n3.3.1概述n语句格式SELECT[ALL|DISTINCT] 目标列表达式> [,目标列表达式>]…FROM 表原创 2014-10-14 19:34:32 · 1110 阅读 · 0 评论 -
数据库--学习笔记2
数据查询 select student.*,sc.* from student ,sc where student.sno=sc.sno; -- 1 查询每个学生及其选课情况select student.sno,sname,ssex,sage,sdept,cno,grade from student ,sc where student.sno=sc.sno;原创 2014-10-24 17:53:15 · 1169 阅读 · 0 评论 -
第05章_基础题目选解
第05章_基础题目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample_050202_阶乘的精确值.cppExample_050301_6174问题_排序.cppExample_050302_字母重排.cppExample_050401_C转载 2014-10-26 11:03:23 · 946 阅读 · 0 评论 -
大二第二次月赛--手速
手速时间限制:1000 ms | 内存限制:65535 KB难度:1描述 被学长虐了之后,wyl 认识到了手速的重要性,yy了一道。初始化序列为空给 n 个操作:0 : 从头部往里放1 : 从尾部往里放2 : 从头部删除3 : 从尾部删除4: 改变功能,原来是从头部放的从尾部放,从尾部放的从头部放,删除也是如原创 2014-11-04 13:05:13 · 1024 阅读 · 0 评论 -
大二第二次月赛--The number of maximum subset
The number of maximum subset时间限制:1000 ms | 内存限制:65535 KB难度:1描述 You are given a set with n distinct numbers of 1 to n, and your task is to calculate the number of maximum subsets with the f原创 2014-11-04 13:16:56 · 841 阅读 · 0 评论 -
大二第二次月赛--买水果
买水果时间限制:1000 ms | 内存限制:65535 KB难度:0描述 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果(m输入输入T组数据(T然后输入T行,每行输入两个数n,m(0输出每一行输出一个数(保证在0~2^31);样例输入24 23 3样例输出61原创 2014-11-04 13:25:34 · 940 阅读 · 0 评论 -
c#学习笔记--
1. 引言先来个比喻手法:如果把上课的过程比作进程,那么每个学生就是一个线程,他们共享教室,即线程共享进程的内存空间。每一个时刻,只能一个学生问老师问题,老师回答完毕,轮到下一个。即线程在一个时间片内占有cpu。这个例子容易理解多了吧?!下面马上来看些基本概念。仅为个人理解,轻描淡写。2. 进程进程是表示资源分配的基本单位,又是调度运行的基本单位。从编程原创 2014-11-11 11:50:56 · 819 阅读 · 0 评论 -
---位运算简介及实用技巧<转载>--
位运算简介及实用技巧持续搬运matrix67的第三篇文章,这篇是真的长见识了。。。orz。前人V5 后人奋进!!!!有木有~===================去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一,很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料,学习到了更多关于位运算的知识,有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位转载 2014-11-13 08:49:18 · 1305 阅读 · 0 评论 -
C# 同步异步的区别
c#中同步操作和异步操作的区别:原创 2014-11-18 20:41:18 · 3889 阅读 · 0 评论 -
【关于codeforces比赛规则介绍】(转载)
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题转载 2014-11-22 17:44:08 · 1339 阅读 · 0 评论 -
2014ACM竞赛广东区域赛总结:
2014ACM竞赛广东区域赛总结:第一次和学校其他厉害的ACMer一起去外面比赛,第一次和syy,hjs,去组队比赛。第一次出去这么远,第一次坐火车这么远,而且直接绕过我家了==,而且是公费旅游啊,可以在大华南看到好多妹纸啊,有木有啊,当然啦,这姿势有点不好,说白了,就是跟着大三的出去打打酱油了,不过呢,这酱油还打的不错,(学校这次一共派出了三支队伍,我们大二的酱油队最后A出了原创 2014-11-25 15:21:01 · 1577 阅读 · 0 评论 -
月总结--笔记
立即踏出做事的第一步,给它起个头,才是避免拖延的关键。原创 2014-12-01 21:35:17 · 982 阅读 · 0 评论 -
12月份大一周赛解题报告
12月份大一周赛解题报告原创 2014-12-06 16:17:33 · 1367 阅读 · 0 评论 -
《数据库原理与应用》复习总结
《数据库原理》复习总结数据库技术就是主要研究如何科学的组织和存储数据,高效的获取和处理数据,并可以满足用户各种不同的信息需求的技术,因为对数据库技术的需求非常大,所以学习这门课的知识和技术是非常必要的,应熟练弄清,掌握数据,数据管理,数据库,数据模型和概念模型的等专业术语的内涵。原创 2014-12-06 21:38:26 · 30256 阅读 · 2 评论 -
《计算机组成原理》知识点复习
《计算机组成原理》知识点复习1.如果逻辑电路的输出状态仅和当时的输入状态有关,与过去的输入状态无关,称这种逻辑电路为组合逻辑电路。2.三态门的“三态”指的是正常0态,正常1态和高阻z态。原创 2014-12-10 21:42:36 · 3838 阅读 · 2 评论 -
数据库的模式
数据库的模式翻译 2014-12-11 20:30:29 · 1373 阅读 · 0 评论 -
《数据库原理与应用》复习试题归纳
《数据库原理与应用》复习试题归纳一、单项选择题(每小题1分,共20分)1、数据库的三个模式中,真正存储数据的是( )A.内模式 B.模式 C.外模式 D.三者皆存储数据2、在数据库的三个模式中( )A.内模式只有一个,而模式和外模式可以有多个B.模式只有一个,而内模式和外模式可以有多个C.模式和内模式只有一个,而外模式可以有多个原创 2014-12-11 21:52:34 · 8371 阅读 · 7 评论 -
数据库的并发控制和封锁协议分析
数据库的并发控制和封锁协议分析[摘 要] 数据库可以提供给多个用户共享数据信息资源,所以就必须对并发的事务进行控制,这种并发控制必须引入一些封锁协议以保证数据的完整性。本文针对数据库并发操作中可能产生的数据不一致性问题进行分析,并给出解决的方法。[关键词] 数据库 并发控制 一致性 封锁 封锁协议翻译 2014-12-12 16:46:03 · 2383 阅读 · 0 评论 -
《数据结构》复习笔记--堆栈
《数据结构》复习笔记--堆栈的定义和实现翻译 2015-01-16 19:40:51 · 1245 阅读 · 0 评论 -
《数据结构》复习笔记--队列
《数据结构》复习笔记--队列的定义和实现翻译 2015-01-16 20:03:24 · 1037 阅读 · 0 评论