- 博客(248)
- 资源 (12)
- 收藏
- 关注
原创 2013年11月8日 对未来的一些思考
今天是学校的运动会,去年参加跑了五千米,没什么名次,今年本来也报名了五千米的,只是由于种种原因,没能跑成。下午去田径场的时候刚好在五千米的比赛,当时突然有一种跑的冲动,同时也觉得好尴尬,于是赶紧离开。只能把长跑当做一种享受了。今天师兄师姐他们也回来了。是真的,自己一直都很羡慕师兄,刚刚大三,已经身负各种大奖(数学建模全球赛一等奖,国赛二等奖,美赛一等奖,省赛什么的都不用提,
2013-11-08 20:10:09 1465 6
原创 每日ACM小练习 2013年11月6日(水题)
FIR NYOJ 7 街区最短路径问题街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北
2013-11-06 16:52:54 1594
原创 ACM 每日水题以及小练习 2013年11月5日
POJ 1007传送门:http://poj.org/problem?id=1007题目DNA SortingDescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect t
2013-11-06 12:54:19 1615
原创 ACM第一课---数论之欧拉函数
欧拉函数定义欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。比如:PHI(1) = 1; PHI(2) = 1; PHI(3) = 2; PHI(4) = 2; ... PHI(9) = 6; ...通式及其证明要计算一个正整数n的欧拉函数的方法如下:1. 将n表示成素数的乘积: n = p1 ^ k1 * p2 ^ k2 *
2013-11-05 22:13:38 8322 1
原创 ACM 进阶学习第一课----素数相关(2)
今天学习数论的第二个方面素数相关主要内容算术基本定理欧拉定理素数测试Pollard rho方法算术基本定理筛法目标:求出n以内的所有质数【原始算法步骤】初始时容器内为2到n的所有正整数取出容器中最小的数p,p一定是质数,删去p的所有倍数(注:只需从p2开始删除即可)重复上述步骤直到容器为空【原始算法分析】优点:算法简单,空
2013-11-05 00:59:27 2052
原创 每日ACM小题--POJ1006——中国剩余定理的完美诠释 2013年11月04(附录POJ_1005水题一枚)
在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数中找出除3余1的最小数70。用15
2013-11-04 23:46:43 1944
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题
2013-11-04 23:36:30 1334
转载 C++ 函数中参数传递的解析
昨天看了内存管理的有关内容,有一点了解,但不是很深入,发现之前写代码时有很多细节问题没有注意到,只知道这样做可以实现功能,却不知道为什么可以这样,对于采用自己的方法造成的隐患也未知,更不晓得还有其他方法可以实现,我们知道C++强大的一个原因是因为对于一个问题的答案多种解答方法或思路,我想着也许就是它难学的原因。因为你只知道一种或极少数的实现方法,却不知道其他的实现方法,换句话说,就是对这个东西很掌
2013-11-04 15:42:31 1385 1
原创 ACM 进阶学习第一课----同余相关之中国剩余定理
问题引入"物不知数"问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?答曰:'二十三.'术曰:三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得.凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得." --孙子算经当代解释令任意固定整数为M,当M/A
2013-11-04 01:05:16 14190 17
原创 每日ACM学习以及小水题 2013年11月3日
说明为了向大神看齐,遂响应号召,每天刷一下POJ上面的水题,每天学习一点ACM,做一点ACM题目。我相信积少成多,更相信,开头是艰难的,但是一旦走进去,就会别有一番感受,速度也会加快吧。so ,today is the first day .题目第一题POJ 1003 (传送门:http://poj.org/problem?id=1003)题目描述:De
2013-11-04 00:09:14 2524
转载 C/C++ 中的64位数据类型详解
原文地址:https://www.byvoid.com/blog/c-int64/值得收藏。[cpp] view plaincopy//为了和DSP兼容,TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的,显然不合适 //typedef signed long int
2013-11-03 23:16:01 11478 1
原创 ACM——Tutor(水题一枚)
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4493题目如下:Problem DescriptionLilin was a student of Tonghua Normal University. She is studying at University of Chicago now. Besides studying
2013-11-03 14:49:22 1502
原创 ACM 进阶学习第一课----同余相关之欧几里得算法及其扩展(2)
最大公约数算法分析欧几里德算法伪代码while b>0 do r←a%b a←b b←rreturn a算法分析:欧几里德算法是计算最大公约数的传统算法,也是最简单的算法,效率很高时间复杂度:O(lgn)(最坏情况:斐波那契数列相邻的两项)空间复杂度:O(1)但是,对于大整数来说,取模运算非常耗时
2013-11-03 02:16:24 3094
原创 ACM 进阶学习第一课----简单数学问题之同余相关(1)
同余相关分为四部分:整除的性质欧几里德算法扩展欧几里德算法中国剩余定理整除的性质
2013-11-03 01:05:16 3748 21
原创 数据结构二------循环队列实现医院候诊诊治系统
只要代码如下:/***** 数据结构实验二 ********//******** written by C_Shit_Hu ************/////////////////采用循环队列实现////////////////**************************************************************************
2013-11-01 22:32:19 3662 2
原创 C++ vector类型要点总结
概述C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,但是一个容器中的对象必须是同一种类型。
2013-10-29 17:30:13 19183 1
原创 C++ 标准库函数string类型要点总结
String 对象的定义和初始化string 标准库支持下面几个构造函数。|-- string s1; 默认构造函数,s1为空串|-- string s2(s1); 将s2初始化s1的一个副本|-- string s3("C_SuooL_Hu"); 将s3初始化为一个字符串字面值的副本|-- string s4(n,
2013-10-27 17:04:43 2741
原创 读取bmp格式图片(二)
准备工作已经完成。先建立一个bmp.h头文件。参考代码:http://pengqianhe.googlepages.com/ Author:彭千贺有些地方,用不到那么多的功能,鉴于对原作的尊重,没有擅自修改。以后有空完全写一个自己的。代码如下:#ifndef BMP_H_INCLUDED#define BMP_H_INCLUDEDtypedef unsigne
2013-10-27 00:48:38 3046 12
原创 fopen()函数小练习
标准文件函数 标准文件函数主要包括文件的打开、关闭、读和写等函数。在打开时就应按不同的方式确定。 一、文件的打开和关闭 任何一个文件在使用之前和使用之后, 必须要进行打开和关闭, 这是因为操作系统对于同时打开的文件数目是有限制的, DOS操作系统中, 可以在DEVICE .SYS中定义允许同时打开的文件数n(用files=n定义)。其中n 为可同时打开的文件数, 一般
2013-10-26 10:15:18 2143
原创 c语言的f函数小结
fprintf、printf、sprintf、fscanf、scanf、sscanf 格式化输入输出 格式化输入输出1. fprintf(格式化输出数据至文件)相关函数 printf,fscanf,vfprintf表头文件 #include定义函数 intfprintf(FILE * stream, const char * format,..
2013-10-26 10:06:05 5803
原创 两个c语言的调用函数总结
system();函数原型:int system( const char *command );我以这个为测试为例:system("abcde");显示如下:'abcde' 不是内部或外部命令,也不是可运行的程序或批处理文件。Press any key to continue这个很能说明问题:在windows操作系
2013-10-25 11:09:06 2876
原创 接受导师的建议--自己做一个小的C项目---读取bmp格式图片(一)
准备工作bmp文件格式如今Windows(3.x以及95,98,NT)系列已经成为绝大多数用户使用的操作系统,它比DOS成功的一个重要因素是它可视化的漂亮界面。那么Windows是如何显示图象的呢?这就要谈到位图(bitmap)。我们知道,普通的显示器屏幕是由许许多多点构成的,我们称之为象素。显示时采用扫描的方法:电子枪每次从左到右扫描一行,为每个象素着色,然后从上到下这样扫描
2013-10-23 08:53:19 1970
原创 小小的C语言问题指针数组赋值----关于指针和数组。
先上代码吧:#include #include using namespace std ;int replacefun(char* str, char c1, char c2);int main(void){ char * p = "I love you China, do you love me?"; // 用指针的形式定义一个字符数组 int m = 0; m
2013-10-22 15:49:37 5353
原创 动态规划入门三---背包问题(1)
序言背包问题是最广为人知的动态规划问题之一,拥有很多的变形,尽管在理解之后不难写出程序,但是往往要花费一定的时间真正的掌握它。多阶段决策问题1.1引例 物品无限的背包问题有n种物品,每种均为无穷多个。第i个物品的体积为Vi,重量为Wi。选一些物品装入一个容量为C的背包,是的背包内的物品在总体积不超过C的情况下重量尽可能地大。1【分析】似乎很眼熟,因为
2013-10-20 20:47:32 1706 1
原创 ACM编程协会第三次作业答案参考
第一题:考察最基本的排序(冒泡或者选择都可以做出来)。这一题昨晚已经讲过,答案就不贴出来了。第二题:杨辉三角。主要要观察规律,形成程序即可。(题目假设最大的宽度不超过300)代码如下://每日一练习--Written By C_Hu/**************************************************************杨辉
2013-10-19 12:46:34 1506
原创 DP入门系列二--DAG之二最短路(硬币问题)
续上篇:http://blog.csdn.net/hu1020935219/article/details/12777635引言:DAG:有向无环图。DAG是学习动态规划的基础,很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型,嵌套矩形和硬币问题,今天写第二个硬币模型问题。这个问题我搞了两天才弄明白。。。(暂时选用记忆化搜索和递推法)
2013-10-18 18:36:00 2769 3
原创 算法入门系列二--DP入门之DAG上的DP
算法入门系列二--DP入门之DAG上的DPDAG:有向无环图。DAG是学习动态规划的基础,很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型,嵌套矩形和硬币问题,今天先写第一个嵌套矩形问题。
2013-10-16 13:51:33 4708 2
转载 ACM进阶计划
ACM进阶计划ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析
2013-10-15 22:42:52 1814
原创 算法入门系列一--DP初步
数字三角形(数塔问题)其实动态规划本身并不是一个特定的算法,是一种用途广泛的问题求解方法,一种思想,一种手段。1.1问题描述与状态定义有一个有非负整数组成的三角形,第一行一个数字,下面各行除了最后一行外,每行的每个数字下面左右各一个数字。如图示:从第一行数字开始,每次只能走左下或右下一格,直到走到最后一行,把沿途的走过的所有数字加起来。如何能使这个和最大
2013-10-15 01:08:51 3584 2
原创 Windows学习笔记第二课---第一个windows程序Hello Windows!
一、自己的窗口 在前面,我们使用了同一个函数MessageBox来向使用者输出文字。MessageBox函数会建立一个「窗口」。但这只是一个功能有限的特殊窗口。消息窗口有一个带关闭按钮的标题列、一个选项图标、一行或多行文字,以及最多四个按钮。当然,必须选择Windows提供给您的图标与按钮。在Windows中,「窗口」一词有确切的含义。一个窗口就是屏幕上的一个矩形区域,它
2013-10-13 10:33:16 2491 5
原创 【深度优先搜索(DFS)算法】数据结构之图的深度优先搜索算法DFS初试
深度优先搜索的基本思想:递归。从图的某个确定的顶点 V 出发,访问该顶点 V,然后再依次从 V 的未被访问过的邻接点出发,继续深度优先遍历, 知道图中与顶点 V 路径相通的邻接点所有顶点都被访问过为止。由于图不一定是连通的, 因此一次深度优先遍历不一定可以把图中所有的顶点遍历。若此时有未被访问过的顶点, 就选择图中那个的一个没有被访问过的顶点作为起点,继续深度优先搜索,重复上述操作,知道所有的顶点都被访问过。
2013-10-09 18:07:35 2940 2
原创 算法小题目小结。。。
一、Digital RootsHDOJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=1013不过数学规律是大神!代码如下:/***** Digital Roots********//******** written by C_Shit_Hu ************/////////////////简单大数//
2013-10-09 13:49:11 1680
原创 数据结构基本算法:图的存储(以邻接链表为例)
数据结构的图的建立方法,简单的邻接链表形式代码:可运行。对于其他各种的存储方式,等会有一帖。(发现了好东西。。)代码如下:有链表和顺序数组组成。链表用来存储边的信息,数组用来用存储顶点的数据信息。/***** 图的建立********//******** written by C_Shit_Hu ************///////////////数据结构//
2013-10-08 22:15:16 2414 1
原创 数据结构实验一--单链表的基本操作的算法
1、 掌握单链表存储结构的类型定义;2、 实现单链表各种基本运算的算法。3、 实现单链表各种基本运算的算法以及改进实验代码。
2013-10-08 18:38:24 5899 1
原创 近期刷题的c语言总结。
首先是三个数学函数。。。运行结果:original number 123.54number rounded down 123.00number rounded up 124.00
2013-10-06 13:58:10 2819
原创 Windows程序设计学习笔记--第一个Windows程序以及宽字符集(了解)
Hello World程序。1.“Hello World” c语言 版本先是c语言的标准代码如下:#include int main (){ printf ("hello, world\n") ; return 0 ;}2."Hello World" Windows 版本下面是Windows程序的
2013-10-06 02:07:36 2153 2
原创 没有改变,就没有未来
我想要的未来,目前的我无法创造出来。 我该如何改变。绝大多数人的努力程度之低,根本轮不到拼天赋。我也是绝大多数人之一。
2013-10-04 22:26:26 1415 2
原创 关于分割平面问题的总结
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2
2013-10-03 23:06:02 1441
原创 HDOJ, 杭电2050折线分割平面
如下:包含推导过程:代码:/***** HDOJ 2050 折线分割平面 ********//******** written by C_Shit_Hu ************/////////////////递归题目////////////////*************************************************************
2013-10-03 23:01:32 1292
原创 HDOJ,杭电1237简单计算器。。。数据结构小练习。
Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行
2013-10-03 22:23:38 1310
DrCom宽带神器[2014.3.18][最新版]支持所有5.2.0
2014-12-06
十六进制编辑器WinHex
2013-11-18
Hello Windows工程代码
2013-10-13
va_x_setup1827破解版(通用到vs2010)
2013-09-26
锐捷无线共享助手,完美版
2013-09-20
commons-logging .jar
2013-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人