小书包_Ray - 博客园

2013年11月15日

USACO SEC.1.1 NO.2 Greedy Gift Givers

摘要：题意：给定N个名字，接下来对于每个名字，输入给出总钱数，和人数，以及给到的每个人最后输出每个人最后的实际获得钱数题解：映射关系，例如使用Hash方法或者高速映射方法， C++中可以采用STL的map数据结构USACO的习题提交格式略麻烦每次需要修改：题目名称（头部注释中）读入输出文件名称（ifstream, ofstream中）/*ID: lsswxr1PROG: gift1LANG: C++*/#include #include #include #include #include #include #include #include #include #include #inc 阅读全文

posted @ 2013-11-15 17:46 小书包_Ray 阅读(201) 评论(0) 推荐(0)

2013年11月14日

poj 2533 关于最长上升子序列的问题

摘要：以poj 2533为例dp里面的经典问题最长上升子序列经典的方法， d[i]表示以第i个数结尾的最长上升子序列长度d[j] = max{d[i] + 1 | i #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///宏定义const int INF = 9900. 阅读全文

posted @ 2013-11-14 10:37 小书包_Ray 阅读(238) 评论(0) 推荐(0)

2013年11月9日

window核心编程笔记 No.2

摘要：还是从代码出发，第二个example，进程信息查看小工具进程：一个正在运行的程序的实例系统通过创建“进程内核对象”来管理进程进程组成部分：①一个内核对象 ②地址空间，包含exe或者dll，动态空间栈和堆重点记录一下CreateProcess函数，将创建一个进程内核对象，系统为新进程创建一个虚拟地址空间，并将exe和dll文件以及代码和数据等加载到进程的“地址空间”BOOL WINAPI CreateProcess( _In_opt_LPCTSTR lpApplicationName, _Inout_opt_LPTSTR lpCommandLine, _In_opt_LPSECURITY_AT 阅读全文

posted @ 2013-11-09 16:01 小书包_Ray 阅读(404) 评论(0) 推荐(0)

2013年11月8日

window核心编程笔记 No.1

摘要： jeffrey大牛写的《windows via c/c++》正如书中序言所说，charles petzold的《programing windows》面向用户编程，而这本书面向系统编程系统编程，大概就是进程/线程调度，内存管理，当然还有windows的DLL相关的技术。翻了一下第一章基础知识部分，错误处理，着重介绍了 win的一个API GetLastError简单的分析一下第一章例子的源代码作为笔记：首先使用了大量的宏定义，写在CmnHdr.h头文件当中int WINAPI _tWinMain(HINSTANCE hinstExe, HINSTANCE, PTSTR pszCmdLine, 阅读全文

posted @ 2013-11-08 22:04 小书包_Ray 阅读(406) 评论(0) 推荐(0)

2013年11月6日

简单的DevExpress中chart 控件例子

摘要： DevExpress中有非常多的很好的，易用的控件资源，对于可视化工作室很好的支持（其实Matlab也很不错的）。研究了一下图表(chart)控件，针对文档当中给出的小例子，作一个简单的小结工作。一.数据添加方式：1.手动方式直接对于Series添加变量名称和值，适合变量数值不太多的情况下2.自动方式（从数据库）对于Series对象而言，使用argument 和 value data member来表示数据完整的代码例子，包括创建数据库，读取和绘制柱状图E How to bind individual chart series to dataTags: .NET, XtraCharts Sui 阅读全文

posted @ 2013-11-06 16:56 小书包_Ray 阅读(1265) 评论(0) 推荐(0)

2013年11月1日

C#与Matlab的二三事

摘要：实验室需要，继续在Win下面给Matlab作包装，写一些GUI什么的，之前也弄过一些相关的东西。主要采用的MFC加Matlab的方式，想把GUI做的更好看一些，打算换一种方式尝试一下。具体的方式主要有m文件作成库文件，Matlab Engine等等，对Engine方式做一些简单的总结。添加Matlab Engine的步骤1.加入引用Matlab Application Type Library这个选项2.添加引擎变量MLApp.MLApp matlab = new MLApp.MLApp(); matlab就是需要的引擎对象本质上主要的数据接口就是 C#数据 --> Matlab --- 阅读全文

posted @ 2013-11-01 21:11 小书包_Ray 阅读(1931) 评论(0) 推荐(0)

2013年10月19日

HDU 4515 推断时间

摘要：今年腾讯马拉松初赛第五场的签到题，感觉是几场签到题里面比较有意思的一个。题意：当前日前设置为2013年03月24日，输入一个日子数，计算此日子之后之前是哪年哪月哪号一些公司的笔试面试题喜欢拿这个日期类似的作文章改变形式：已知当前的日期，给定一个目标日期，求过了几天，都可以用模拟来做HDU4515中注意点：1.数组最好加个前缀，可以直接取第X个月日期2.判断闰年函数3.输出格式，%xd表示x位整数#include #include #include #include #include #include #include #include #include #include #include # 阅读全文

posted @ 2013-10-19 22:23 小书包_Ray 阅读(183) 评论(0) 推荐(0)

2013年9月23日

uva 1267

摘要：分类：贪心，树结构题意： n个结点，以最小生成树方式连接，有一个结点是服务器，可以服务k以内的叶子结点，求还需要放几个服务器，覆盖所有叶子结点输入：数据组数T，结点数n，距离k， n-1行表示连接关系输出：还需要放置的最小服务器数解法：第一步，构建有根树，获得结点的深度值和叶子结点从最底层的叶子结点，自底向上贪心解决覆盖问题注意，没加入一个服务器，dfs距离k以内的所有结点探测是否要覆盖叶子结点，但不是只遍历一次，注意算法的思路注意是否需要考虑边界条件和特殊情况#include #include #include #include #include #i... 阅读全文

posted @ 2013-09-23 21:35 小书包_Ray 阅读(212) 评论(0) 推荐(0)

uva 11520

摘要：分类：贪心题意：有一个n*n的格子，里面可能又字母，可能是'.'代表没字母，求出一种字母填法，使得从上到下，从左到右字典序最小输入：组数T，初始方阵输出：填好的方阵解法：关键在于理解题意只要满足从上到下从左到右字典序最小，那么就按照从上到下从左到右的顺序贪心填写每一次与四个方向比较#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 阅读全文

posted @ 2013-09-23 10:38 小书包_Ray 阅读(172) 评论(0) 推荐(1)

poj 3122

摘要：分类：高效搜索题意：有N个pie，分成F + 1份，面积相同，且每个pie必须是完整的，求最大的每个分块的面积，精确到误差小于0.001输入： T组数据，每组数据的N，F，以及每个pie的半径，都是整数输出：最大的分块面积，误差小于0.001解法：注意： ①PI的精确程度会影响答案 ②floor函数的使用搜索，按照满足条件的分块搜索答案，提高效率，二分查找关键在于，本题的二分如何写，解空间是多少double findAns(double ll, double rr){ double leftVal = ll; double rightVal = ... 阅读全文

posted @ 2013-09-23 09:42 小书包_Ray 阅读(288) 评论(0) 推荐(1)