- 博客(68)
- 收藏
- 关注
RSS订阅原创 编译的4个过程
gcc -E main.c -o main.i 生成.i文件gcc -S main.i –o main.s 生成.s文件gcc –c main.s –o main.o 生成.o文件gcc main.s –o main 链接，生成.exe（可执行）文件main 运行aa.h头文件int add(int a,int b);aa.c源文件#i...
2019-12-28 13:39:39
447
原创 最优装载问题(贪心)
问题描述:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。编程任务： 对于给定的n个集装箱和轮船的载重量C，编程计算装入最多时的集装箱个数。输入:输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数；正整数C是轮船的载重量。接下来的一行中有n个整数，分别表示n个...
2019-01-04 18:08:42
2104
原创 哈夫曼树
.h文件 #pragma once#include <iostream>#include <vector>#define MAX 1000//哈夫曼结构struct HuffmanTree { float data; char c; HuffmanTree* left; HuffmanTree* right; int flag; //左0右1...
2019-01-02 23:11:27
247
原创 64位windows中用DosBox+masm运行汇编程序
由于汇编只能在16位和32位机器中 64位机器机器中 需要借助Doxbox 或者VMware 这样的虚拟机才能执行1.Doxbox 方法①下载一个Doxbox软件 https://www.dosbox.com/download.php?main=1正常安装即可② 在某个盘新建文件夹作为汇编程序的工程空间（我这里是F盘的masmProject） 注意 这里的路径不能有中文...
2018-12-16 11:28:45
6879
原创 全排列
1.字典序法#include<iostream>#include<algorithm>using namespace std;int cnt;void println(int list[],int n){ for(int i = 0; i <= n; i++) cout << list[i] << " "; c...
2018-12-01 11:38:29
119
原创 gets fgets 与缓冲区的概念
#include <stdio.h>#include <iostream>#include <string.h>#define N 5int main(){ char s1[N]; char s2[N]; char s3[N]; //只能从缓冲区读取N-1个字符 如果小于N-1 读取到 并且 保留回车 fgets(s1, N,...
2018-11-30 19:11:46
1426
1
原创 C++11 lambda表达式
[capture](parameters) mutable ->return-type{statement} 捕获列表与函数比必须存在 -> 可省略 如果无参数 参数列表连同括号可省略#include "pch.h"#include <iostream>#include <vector>#include <algorithm>...
2018-11-29 12:02:39
290
原创 泛型算法
// 泛型算法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <vector>#include <iterator>#include <algorithm>#include <numeric>#
2018-11-23 17:39:44
138
原创 向算法传递函数 ---- sort,stable_sort,unique
// 向算法传递函数(Primer_P344).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <string>#include <vector>#include <functional>#include <al
2018-11-22 21:47:09
274
原创 运算符重载------()重载
#include <iostream>using namespace std;class Distance{private: int feet; // 0 到无穷 int inches; // 0 到 12public: // 所需的构造函数 Distance() { feet = 0; inches = 0; ...
2018-11-20 21:34:10
224
原创 运算符重载----关系运算符重载
#include <iostream>using namespace std;class A {private: int x;public: A(int y) { x = y; } bool operator < (const A& a) { if (x < a.x) return true; else return fa...
2018-11-20 21:28:15
657
原创 .h与.cpp在连接时重复定义问题
一、多文件中函数的声明与定义A.h#pragma once#include <iostream>void fun() { std::cout << "我是fun()函数" << std::endl;}a.cpp#include "pch.h"#include "A.h"int main(){ return 0;}..
2018-11-19 12:04:21
2297
原创 线程互斥
线程互斥是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。临界段：多线程互斥使用共享资源的程序段，在操作系统中称为临界段。临界段是一种加锁的机制，与多线程共享资源有关。临界段的作用是在任何时刻一个共享资源只能供一个线程使用。当资源未被占用，线程可以进入处理这个资源的临界段，从而得到该资源的使用权；当线程执行完毕，便退出临...
2018-11-14 16:57:19
1688
原创 MFC消息映射
消息映射的步骤：XXX.hclass XXX{ afx_msg 类型 名称(形参)};DECLARE_MESSAGE_MAP() xxx.cppBEGIN_MESSAGE_MAP(当前类，基类) 消息宏(ID,函数名)END_MESSAGE_MAP() 解释：afx_msg宏表示声明的是一个消息响应函数。用...
2018-11-14 16:56:53
133
原创 LCS最长公共子序列
#include<iostream>#include<string>#include<vector>using namespace std;string s1 = "ABCDDEAD";string s2 = "BBDCCDEA";int len;//求s1 与 s2的最长公共子序列 int LIS(vector<vector<i...
2018-11-07 20:42:33
128
原创 VC++6.0下MFC ODBC链接SQL Server2008
打开控制面板搜索ODBC 打开设置数据源(ODBC)选择 系统DNS添加要使用的数据库 点完成 开始配置： 填好名称后 选择用户下一步 这一步 要更改默认数据库 给√点上 选择你的要使用的表所在的数据库 然后一直下一步 到最后测试数据源并且成功后 ODB添加用户成功打开 VC6.0 新建MFC Appli...
2018-11-04 21:04:42
2397
原创 条件编译
<标识>在理论上来说可以是自由命名的，但每个头文件的这个“标识”都应该是唯一的。标识的命名规则一般是头文件名全大写，前后加下划线，并把文件名中的“.”也变成下划线，如：stdio.h#ifndef _STDIO_H_#define _STDIO_H_ #define 定义一个预处理宏#undef 取消宏的定义#if ...
2018-11-04 16:22:49
693
原创 矩阵连乘
矩阵要求前提：相邻矩阵满足相乘条件c++版//矩阵连乘问题： // 求A1...An连乘后 最小的相乘次数 #include<iostream>#include<memory.h>using namespace std;#define inf 0x3f3f3f3f#define max 100// A1 A2 A3 A4 ...
2018-10-18 12:52:27
499
原创 初学总结 与静态文本、单复选框
之前的几个零零散散的控件组成的一个小小程序 包含几个常用函数，下面来总结一下从最开始到现在的学习内容。以上分为 类视图 资源视图 文件视图类视图:包含了这个类的所有成员函数与成员变量 双击该类进入到与这个类同行的头文件中资源视图:对话框类包含 Dialog（对话框） Icon（图标） 。。。 其他的还没用到文件视图就是 函数的头文件与源文件 MFC编程 并不像WIN3...
2018-10-14 20:12:44
151
原创 this指针的理解
#include "stdafx.h"#include "pch.h"#include <iostream>#include <cstring>#include <cstdlib>using namespace std;#pragma warning(disable:4996)class CDemo{public: CDemo( ch...
2018-10-11 12:37:28
2447
原创 #pragma warning(disable:4996)
测试一段程序，里面有strcpy这个函数 但是在VS编译器中会报警告 error C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online h...
2018-10-11 11:02:20
15237
原创 查找入职员工时间排名倒数第三的员工所有信息
查找入职员工时间排名倒数第三的员工所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,...
2018-10-08 19:48:48
137
原创 启动数据库服务器名无效
以管理员身份在cmd键入 NET START MSSQLSERVER 显示：因为 不同计算机上的服务器名字不一样 在计算机右键--管理--服务 中查看自己计算机数据库服务器的名称我这里是 server ...
2018-10-08 17:03:30
1809
原创 开窗函数
orderitems表： -- 查询订单号，次序，价格，和以订单号为分区 最大、最小、平均、和 价格SELECT order_num, order_item, item_price, MAX (item_price) OVER (PARTITION BY order_num) AS maxx, MIN (item_price) OVER (PARTITION BY or...
2018-08-13 22:00:33
264
原创 sizeof
#include<iostream>using namespace std;int main(){// char s[] = { 'a','b','c','d','e' }; char* s1 = "a"; char* s2 = "ab"; char* s3 = "abc"; char* s4 = "abcd"; char* s5 = "abcde";
2018-07-01 14:27:56
279
原创 拓扑排序
//入度 顶点编号0 0 11 5 4 -10 1 8 4 2 -12 2 9 6 5 -10 3 13 3 2 -12 4 7 -13 5 12 8 -11 6 5 -12 7 -12 8 7 -12 9 11 10 -11 10 13 -12 11 -11 12 9 -12 13 -1 前提： 有向无环图 在一个表示工程的有...
2018-06-23 18:02:27
166
原创 内核对象
消息队列：引用 https://blog.csdn.net/yaked/article/details/52354921我们知道，代码是不断往前执行的，像我们刚才写的WinMain函数一样，如果你现在运行程序，你会发现什么都没有，是不是程序不能运行呢，不是，其实程序是运行了，只是它马上结束了，只要程序执行跳出了WinMain的右大括号，程序就会结束了。那么，要如何让程序不结束了，可能大家注意到我...
2018-05-18 19:13:38
138
原创 紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的个数，...
2018-05-18 19:13:17
661
原创 LIS
最长上升子序列问题两种复杂度 O（n^2） 和 O（nlogn） 思想很简单，以每一个元素为结尾， 内层循环判断大小，用cnt(i) 表示以下标i的元素为结尾的最大上升值,【0,i】区间内,已经求得最优解，典型的动归思想，利用局部最优求整体最优。cnt(i) = max( cnt(j)+1,cnt(i) ); 先附上较慢的算法O（n^2）：int LIS(vector<int>...
2018-05-13 22:06:16
520
原创 Trie树模板
字典（前缀）树，用来保存字符集合。通过建树后 可以快速进行查询相关操作。此树的特点在于信息在两个节点之间的边上，每条边是一个字符，当一条路径可以构成一个单词的时候,这条路径的最底端（不一定是叶子节点）将会被标记。例如： 对 ab,abc,c,bd,cd,efg 进行建树 节点是粉色的表示当前从根到当前节点会构成完整的单词。每个几点最多有26个孩子，因为有26个字母。以下用数组进行建树及相关操作...
2018-05-13 11:13:11
228
原创 POJ-3254 状压DP
http://poj.org/problem?id=3254题目大意：输入n行m列的01值。 1代表可放牛，0代表不可放牛，上下和同一行都不能有相邻。 全是0算一种情况。 求一共有多少种放法。 一道状压DP模板题，他的提升可见 1185（炮兵阵地）。首先恶补一下位运算，因为需要用位运算的技巧快速判断当前状态是否符合规定。状压DP（转态压缩动态规划）思想：保留了DP的利用上一状态的最优求当前状态的...
2018-05-11 21:13:29
161
原创 进程与线程
线程是CPU可执行调度的最小单位。进程本身不能获得CPU的时间，只有线程可以。每个进程至少包含一个线程，称之为主线程。术语多线程指的是在单进程上下文中运行的多线程。在单核CPU系统中运行多线程的进程时，各线程轮流执行。系统通过（时间片）快速切换多个线程，营造并行处理的假象。...
2018-05-10 20:15:58
115
原创 POJ-1068 Parencodings
题目大意：利用给定的P串，转换成W串。P串实际上是根据一个数组模拟出来的，利用模拟出来的字符串，按规则转换。P：当前)前面的(的个数。W：当前)前的成对(的数量，包括自身。一道模拟题，写一写画一画敲一敲，出锅。先执行循环后判断条件突然忘了do..while结构AC代码：#include <iostream>#include <cmath>#include <str...
2018-05-09 21:42:13
197
原创 POJ 1067取石子游戏
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和...
2018-05-09 19:21:36
187
原创 SegmentTree 的基本操作
#pragma once#include <iostream>#define inf 0x3f3f3f3ftemplate<typename T>class SegmentTree {private: T* data; T* tree; T* add; int number; int getLeftIndex(int treeIndex) { ...
2018-05-06 18:39:14
198
原创 内核对象
消息队列：引用 https://blog.csdn.net/yaked/article/details/52354921我们知道，代码是不断往前执行的，像我们刚才写的WinMain函数一样，如果你现在运行程序，你会发现什么都没有，是不是程序不能运行呢，不是，其实程序是运行了，只是它马上结束了，只要程序执行跳出了WinMain的右大括号，程序就会结束了。那么，要如何让程序不结束了，可能大家注意到我...
2018-04-30 17:47:35
200
原创 POJ1050 To the Max
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array.The sum of a rectangle is ...
2018-04-29 17:04:44
120
原创 Stamps and Envelope size UVA 242
假定一张信封最多贴5张邮票，求出最大连续邮资。输入S（S<=10） 和若干有邮票组合（面值不超过100） ， 选出连续邮资最大 一个组合。如果有多个并列，邮票组合中邮票张数应最多，如果还有并列，邮票从大到小后字典序应最小。思路：暴力求解动态规划，遍历邮资。 对于邮票组合C， dp[i] 表示邮资i至少需要多少张来自于C的邮票才能组合起来。推导式：dp[i] = min(dp[i-x]+1 ...
2018-04-25 21:24:07
186
原创 多态性
虚函数#include "stdafx.h"#include <iostream>#include <string>using namespace std;//动态绑定：当我们使用基类的引用或指针调用一个虚成员函数时会执行动态绑定。//我们知道运行时才能知道到底调用了哪个版本的函数。class A {public: virtual void get...
2018-04-25 18:44:52
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人