ecnuSoft

原创 如何在32位win7上安装LCSolution 以及 解决DAO安装失败

如何在32位win7上安装LCSolutionEmail：1123781124@qq.comSubject： DAO3.5 for LCSolutionAuthor： Jay ChenDate： 2019/12/31如果你是winxp，那么百度上搜一下LCSolution中文版使用手册可以知道如何安装。对于比较新的电脑，已经windows xp已经不支持了，xp系统本...

原创 8皇后问题的传统解决方法

#include #include using namespace std;void print_information();void solve_from(Queens & configuration);int main()/* Pre: The user enters a valid board size.* Post: All solutions to the n-que

原创 windows10 在文件夹里面邮件一下打开当前路径的命令行

Windows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Directory\background\shell\cmd_here]@="打开命令行"[HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Directory\background\shell\cmd_here\comma

原创 数据结构--多项式的逆波兰计算器

这个题目挺简单的。但是由于我是第一次用C++写程序，花了大概15个小时做这个题目。初步弄清楚了C++中类模板的使用方式。然后通过实践，觉得类的继承是非常好用的东西。但是还是有一些莫名其妙的东西。直接放代码main.cpp#include #include //for tolower()using namespace std;#include "polynomial.

原创 C++ include的一些问题

1. 如果在C++里面要定义类模板，举个例子：stack.henum Error_code{underflow,overflow,success};const int maxstack = 1000;templateclass Stack{public: Stack(); bool empty() const; Error_code pop();

原创 数据结构第一次月考

值得一提的是在第三题的归并排序里面设置了一个dummy Node 可以让程序更加的简洁。1 （30分）typedef int Node_entry;struct Node { Node_entry data; struct Node *next;};void delredundant(struct Node * head){ struct Node *p,*q,

原创 3.2 Machine Programming

文章链接：点击打开链接

原创 C语言的位操作符可以用来表示集合的运算

原创 华师大 OJ 2897

题目描述：点击打开链接值得一提的是：需要把这个用来输出的字符串最后手动补上一个0， tmp[count]='\0';解决方法：#include #include // 1. read in one line into a string str_in[101]，预处理对字母部分全部转化成大写字母。// 2. 从str_in里面读出来，并且判断要不要输出首字母。出去

原创 csapp 浮点数

文章链接：点击打开链接

原创 华师大 OJ 2850

题目描述：点击打开链接这个是真的简单解决方案：#include #include #include int run(int);void solve(int);int main(){ int year; while(scanf("%d",&year)!=EOF){ printf(" SU MO TU WE TH FR SA\n");

原创 华师大 OJ 3026

题目链接：点击打开链接这个题目做了2个小时。这些代码的确是值得学习借鉴的。解决方案：#include #include void solve();int main(){ int t,k; scanf("%d",&t); for(k = 0;k<t;k++){ printf("case #%d:\n",k);

原创 北大 算法 2.4 递归 汉诺塔问题手工解法以及编译过程

具体的资料在视频里面都有，有人想要的话，可以私信我。这里就只记录我实现的代码。#include #include using namespace std;struct Problem{ int n; char src,mid,dest; Problem(int nn, char s, char m, char d):n(nn),src(s),mi

原创 北大 算法 2.3 递归 棋盘分割

#include #include #include using namespace std;#include int s[9][9]; // 给个各自的分数int sum[9][9]; // （1,1）到（i,j）的矩形的分数之和int res[15][9][9][9][9];int calSum(int x1,int y1,int x2,int y2){//（x1，y1）

原创 北大 算法 2.2 递归 小游戏

#include #include using namespace std;#include #define MAXIN 75char board[MAXIN+2][MAXIN+2];int minstep,w,h,to[4][2]={{1,0},{0,1},{-1,0},{0,-1}};bool mark[MAXIN+2][MAXIN+2];void Search(int n

转载 C++ private public等

private和public的作用是让编译器帮你检查某些模块是否使用了他没权限使用的模块，也就是生成可执行代码的时候做权限检查。比如，公司里各个部门有自己私有的信息，财务部可以看所有员工工资，而销售部不可以，普通员工也不可以。可不可以访问都是认为规定的，而且在写代码的时候程序是不会执行的，因此需要在生成代码的时候做一些检查，就像语法错误在编译的时候被检查出来一样，因为人规定了代码该如何写。访问控

原创 数据结构与程序设计 看不懂的地方汇总

文章链接  点击打开链接

原创 数据结构学习 65页 P2

实现代码：main.cpp#include #include "stack.h"#include using namespace std;int main(){ Stack s; int n; int k; cin>>n; k = 2; while(n>1){ if(n%k == 0){ s

原创 数据结构学习 65页 P1

实现代码：stack.h#include "utility.h"#include "typedef.h"const int maxstack = 10;class Stack{public: Stack(); Error_code pop(); Error_code push(const Stack_entry &item); Error_co

原创 北大 C++ 8.5 函数对象

文章链接：点击打开链接

原创 北大 C++ 8.4 list and deque

文章链接：点击打开链接

原创 北大 C++ 8.3 vector容器

文章链接：点击打开链接

原创 北大 C++ 8.2 STL概述（续）

文章链接：点击打开链接

原创 北大 C++ 8.1 STL概述

链接：http://note.youdao.com/noteshare?id=8e05e7c1a080569125581f3572fd06b9

原创 华师大 OJ 3023

题目描述：点击打开链接值得一提的是：这个问题调用了递归的方法来解决问题另外，一开始的时候，我在cmp_char里面直接使用了return strcmp(*((char*)a),*((char*)b)); 却忘记了strcmp是要对比字符串，所以会往后扫描直到'\0'，所以会访问他不该访问的内存，导致程序出错！这也说明了，写程序的时候，写完一个阶段，就去debug一下，这样可以减少最

原创 华师大 OJ 2878

题目不想说了。主要就是当数字相等的时候，需要通过strcmp来判断。#include #include #include /* 1. 输入数据 2. 提取字符串中的数字 int number(char *str); 3. 编写比较函数 int strnumcmp（const void *a, const void *

原创 华师大 OJ 3024

题目描述：点击打开链接解决代码：/******************************************************************************//*

原创 华师大 OJ 3040

题目描述：点击打开链接这道题目还是一样的方法。使用分布的思想方法就可以了。代码：#include #include #include void solve();int main(){ int t,k; scanf("%d\n",&t); for(k=0;k < t;k++){ printf("

原创 华师大 OJ 2876

题目描述：点击打开链接这里要注意的是大整数进行除法的或者减法的时候，要记得判断当前大整数是不是大于0的。因为我们这里定义的大整数只是自然数（N>=0）解决方案：// 14:25-->14:35// 16:40-->16:58#include #include #include void solve();int main(){ in

原创 华师大 OJ 3037

题目链接： 点击打开链接对于尽管不是非常复杂的情况，我们也应该把问题分割成一个一个小的步骤，这样不仅解决的时候不会感到脑子一片空白，或者有千丝万缕的关系，而且差错的时候也十分方便。最近的几道题目都非常训练我对抽象数据类型的认识。抽象数据类型差不多就是数据结构，其实结构这个词本身就有集合元素加上集合上的一些算法。有了这样的一套东西以后，解决问题的时候就会感到十分的得心应手。1.

原创 华师大 OJ 2966

题目链接：点击打开链接不足之处：我这样字写的速度太慢了，占用的内存也特别大解决方案：//大概50分钟#include #include #include typedef struct { int cnt; short v[1000000];} BIGINT;typedef struct{ int cnt; int v[10

原创 华师大 OJ 1147

题目链接：点击打开链接这道题目重点的地方有2个：1. 因为我们刚学过栈，所以这里就是实践栈的好地方了。2. 因为输入的整数有32位，所以要自己设计一个BIGINT的struct来存储这样的类型，也就是说自己定义一个BIGINT的抽象数据类型，并且提供基本的方法。这里我把关于这个整数的信息都放在了struct里面，包括他的正负号，位数等等。这里用到了一个技巧。因为他有一个方法

原创 华师大 OJ 3053

题目链接：点击打开链接这里要注意的是1. long long 类型应该怎么输出2. 题目的意思要准确地理解，有可能会出现11111111，这种边界情况，这个时候，这是要按照2进制来做的。所以要另外考虑。解决方案：/***********************************************************************

原创 华师大 OJ 3031

题目链接：点击打开链接值得一提的是，我觉得这道题目是我第一次完全靠自己的力量，按照数据结构的思路做出来的。其实换成数据结构+算法的思路在用C语言来解决问题还是能简化思考的复杂度。因为人的脑子很笨，无法一下子解决一团问题，需要将其分解。那么设计好这里的数据结构，其实运行在数据结构上的算法也是非常的重要的。正是有了那些小小的配套的方法，才让思考的过程显得格外的清晰。

原创 华师大 OJ 2893

值得一提的是，我自己在debug的时候，添加了一行system("pause");最后提交的时候却忘记删掉了，导致差错查了很久。#include #include #include //1. 读入数据，计算所有的位数//2. 计算1的个数//3. 使用欧几里得算法找到最大公约数//4. 输出int count(char c);int Gcd(int m,int

原创 华师大 OJ 2822

题目链接:点击打开链接这个OJ平台很傻，输出的时候，在一行的末尾少输出一个空格都可能会出错的。代码#include #include #include //1. 读入数据//2. 进行输出int main(){ double x; int n; unsigned char *c; int i,len; ch

原创 华师大 OJ 3059

题目链接：点击打开链接解决方案：/******************************************************************************//* *//* DON'T MODI

原创 华师大 OJ 3055

题目描述：点击打开链接值得一提的是，对这里的题目描述要理解准确。#include #include #include /******************************************************************************//*

原创 华师大 OJ 3036

题目：点击打开链接这里比较麻烦的是，对于64位整数的输入输出在不同的编译器要用不同的方式。总之gcc 用lld就通过了测试。/******************************************************************************//*

原创 华师大 OJ 2947

题目链接：点击打开链接、值得一提的是这里的输出的问题上面。输出的每一行的最后一个数字后面是没有空格的！//8:27pm-->9:05pm//2017/3/5#include #include //1.输入数据//2.编写比较函数//3.调用qsort函数进行排序//4.输出int cmp(const void *a,const void *b)