[综合] 久违的知识在不知不觉中延续

这个博客好久没更新了，一方面是没时间，另一方面是到了新单位工作后变得没什么激情写博客了。现在回来看看，这里面自己原来写的一些内容倒变得有点生疏，呵呵。无论如何感谢程序与我一起走过的那段难忘的、求索的日子。 新的工作岗位原本与计算机技术没有任何关系，我上岗之前的一段时间里甚至觉得我将再也不会去触碰本...

[综合] 走过一个没有C陪伴的春秋

今天是正月初一，农历新年已经开始。终于从农历或者新历来讲都可以对过去的365天说是去年。去年对我来说是丰收的一年，生活阅历进一步丰富、认知领域进一步拓宽、工作成绩进一步显现……但是过去的一年是个没有C、没有程序陪伴的365天，从05年到现在从未有过。 在同学的影响下，从大学开始接触C语言，接触计算...

[综合] 请不要指望别人

只有自己摸出来的大象才是真正的大象。 别人告诉你的大象永远都是缺胳膊少腿的。而且还有可能不是大象，而是狮子老虎什么的。 SO，我从来不指望别人能教会我什么东西。也绝对不去教别人什么。

[综合] 【转载】fatal error C1853解决方法

当VisualC++项目启用了预编译头(Precompiledheader)功能时，如果项目中同时混合有.c和.cpp源文件，则可能收到C1853编译器错误：fatalerrorC1853:'pjtname.pch'precompiledheaderfileisfromapreviousversio...

[综合] 【转载】extern C的用法解析

1.引言 C++ 语言的创建初衷是 “abetterC” ，但是这并不意味着 C++ 中类似 C 语言的全局变量和函数所采用的编译和连接方式与 C 语言完全相同。作为一种欲与 C 兼容的语言， C++ 保留了一部分过程式语言的特点（被世人称为 “ 不彻底地面向对象 ” ），因而它可以定义不...

[综合] int lineByte=(bmpWidth*biBitCount/8+3)/4*4这个公式怎么理解

这是计算位图每行占多少个字节； 灰度图像（biBitCount=8）彩色图像（biBitCount=24） bmpWidth是位图的宽度，也就是每行有多少个像素块 在计算机中如果你是整形（n）除以(n+i)都是等于0的，(n和i都是自然数) 存储图像数据每行字节数为4的倍数 所以+3是怕出现不满足4...

[综合] 二进制位运算（与、或、异或、取反）

1.与运算（AND）：0AND0=0（全为1才得1） 1AND0=0 0AND1=0 1AND1=1 用途：用来位置0，若想把FFH（11111111B,255D）第三、五（从右往左）位置0，只需AND11101011B(235D,E8H). 2.或运算（OR）：0OR0=0（只...

[综合] VC托盘程序的简单实现

以下是网上看到的一个实现VC托盘的程序，好像只适用于对话框程序。经本人简单整理。 一、托盘简介所谓的“托盘”，在Windows系统界面中，指的就是下面任务条右侧，有系统时间等等的标志的那一部分。在程序最小化或挂起，但又不希望占据任务栏的时候，就可以把程序放到托盘区。其实，托盘区的编程很简单，下面简要...

[综合] ?c++ 调用DLL函数，出现错误

c++调用DLL函数，出现错误 Run-TimeCheckFailure#0-ThevalueofESPwasnotproperlysavedacrossafunctioncall.Thisisusuallyaresultofcallingafunctiondeclaredwithonecallin...

[综合] 用C语言程序判断一个字符是否是字母或数字

怎样判断一个字符是否是一个字母? 字母表中的所有字母(包括计算机键盘上的所有键)都被赋予了一个值，这些字符及其相应的值一起组成了ASCII字符集，该字符集在北美、欧洲和许多讲英语的国家中得到了广泛的使用。 字母字符被分成大写和小写两组，并按数字顺序排列。有了这种安排，就能很方便地检查一个字符是否是...

[综合] QT 小数位有效数显示

浮点数，希望显示两位小数，下面4行语句都可以实现这个功能： str=QString::number(total,'f',2);str=QString::asprintf("%.2f",total);str=str.setNum(total,'f',2);str=str.sprintf("%.2f，t...

[综合] POJ2229---Sumsets（数的划分，dp，透彻地讲解两种递推方法）

题意：用1，2，4，8，16，32，~~~2^n。去组合一个数。 方法①：dp[i]：i的划分数。dp[i]=dp[i-1]//i为奇数dp[i]=dp[i-1]+dp[i/2]//i为偶数边界控制：dp[1]=1当i为奇数， 很好理解，奇数是1产生的吧，每个划分里面必须都要有1，把这个1减去，就...

[综合] POJ1159---Palindrome（dp，LCS）

POJ1159---Palindrome（dp，LCS） 题意理解： 给定一个字符串，问给这个字符串添加多少字符可以使得其为字符串。emmm，其实是个最长公共子序列问题，原序列长度-原序列和逆序列的最长公共子序列就是所求的答案（也就是添加的都是不在最长公共子序列的字符，去平衡一下） 最长公共子序列...

[综合] POJ1502---MPI Maelstrom（Dijkstra最短路基础题）

POJ1502---MPIMaelstrom 链接 题意理解： 前面一大坨不用看，题意就是给个无向图，求从第一个目标到所有目标的最短路的最大值（给所有的目标发完信息）。给了下半个矩阵，顺其自然用邻接矩阵表示，然后利用Dijkstra算法求出最短路即可。 AC代码： #include<io...

[综合] POJ1062昂贵的聘礼(Dijkstra+限制)

分析: 现在我们假设没有等级限制,且有A,B,C共3种商品且A,B,C的原价分别为10000,9000,8000且A可以由B物品加上优惠价7000换取,A还可以由C物品加上优惠价1000换取.我们在纸上把这个图画出来,然后添加一个0号节点. 从0号节点到A,B,C的有向边花费为A,B,C3物品直接...

[综合] POJ 2485 Highways(最小生成树，基础模板题)

题目分析： 经典的修公路问题，N个村落进行修路，最后使得修路耗资最少，也就是最小生成树问题。 本题是给你一个N个节点的无向图,以及它的距离矩阵.现在要你求该图的最小生成树,并输出该树中最长边的长度.最长边也就是最后加进去的那条边了。顺其自然，Krustkal算法： Krustkal算法AC代码： ...

[综合] POJ 1251 Jungle Roads(最小生成树简单题)

题意分析： 模板题了吧。 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> usingnamespacestd; #defineMAX30 structe...

[综合] Floyd算法---模板

Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 注意：其实很多题目不是直接问你floyd怎么求最短路径，而是要你利用floyd的动态规划思想解决类似floyd的问题。 ...

[综合] HDU 1385 Minimum Transport Cost(Floyd+打印字典序最小路径)

题意： 给一个无向图，求出两点间的最短距离（这里还要加上每个地点花费cost[i]），并输出路径。 分析： floyd算法，输出字典序最小路径（lexicallysmallest） 注意下特殊情况，到自身情况输出的格式! AC代码： #include<iostream> #inclu...

[综合] POJ 2240---Arbitrage(Floyd的dp思想)

题意: 给你一些货币比如A,B,C,然后给你他们之间存在的对换关系,如A可以换0.5个B,B可以换10个C,C可以换2个A等.然后问你是否存在一种对换可以使得1个A可以换到大于1个A的钱. 分析: 首先把每个货币的单词映射成一个数字,表示该货币的编号.然后其实本题用到了类似Floyd的动态规划思想....