摘要:
http://mirrors.163.com/ubuntu-releases/ 阅读全文
摘要:
https://www.oracle.com/cn/downloads/#category-database 阅读全文
摘要:
1、计算器布局 分析:计算器窗口主要由上下两部分组成,使用Frame默认的BorderLayout布局方式。北部使用Panel装载-一 个保存计算结果的文本框;中部使用Panel装载计算器的20个按钮,采用GridLayout布局。为了维持布局方式,禁止改变Frame的大小。将计算器20个按钮上的符 阅读全文
摘要:
引用这篇博文,浅显易懂https://www.jianshu.com/p/a66d5ce49df5 问题描述: 0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 说实在的,书上讲的东西 阅读全文
摘要:
快速幂算法能帮我们算出指数非常大的幂,传统的求幂算法之所以时间复杂度非常高(为O(指数n)),就是因为当指数n非常大的时候,需要执行的循环操作次数也非常大。所以我们快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小,所需要执行的循环次数也变小, 阅读全文
摘要:
欧拉函数:就是对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。欧拉函数的通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)=1(唯一和1互质的数就 阅读全文
摘要:
1既不是素数也不是合数 打表:是一种典型的用空间换时间的做法,一般指将所有可能需要用到的结果事先计算出来,这样以后后面需要用到时就可以直接查表获得。在什么情况下我们需要打表? (1)在程序中一次性计算出所有需要用到的结果,之后查询直接取这些结果。 举个例子,假如我们算Fibonacci数中的F(n) 阅读全文
摘要:
弗洛伊德算法是解决任意两点间的最短路径问题,也称多源最短路径问题。 核心算法: for (int k = 1; k <= n; k++) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (e[i][j] > e[i 阅读全文
摘要:
注意:MFC中使用RichEdit控件时需要在RichEditUse.cpp文件中的InitInstance()函数中添加初始化函数AfxInitRichEdit2(); 1、RichEdit控件简单应用 为方便演示本例创建RichContrl基于对话框,生成CRichContrlDlg.h和CRi 阅读全文
摘要:
1、ComBox控件中下拉框内容从文件中读取 首先在工具箱中拖拽ComBox控件到对话框中,ID为IDC_COMBO_Model,同时在工程目录下创建一个名字为ModelInfo文件,在CcomBoxTestDlg.h文件中申明函数 void AddModelToComboBox();接着在Ccom 阅读全文