基础
__1478
这个作者很懒,什么都没留下…
展开
-
别人的大学 ACM进阶指南
惭愧l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。以下学习计划每学期中的内容不分先后顺序,虽说是为立志于学习ACM的同学列的知识清单,但内容不限于AC转载 2016-08-03 21:57:28 · 388 阅读 · 0 评论 -
MySQL5.7.21免安装版的安装和配置
1.在官网下载MySQL免安装版并解压(https://dev.mysql.com/downloads/mysql/) 2.新建一个my.ini文件[mysql]# 设置mysql客户端默认字符集default-character-set=utf8[mysqld]# 设置3306端口port = 3306# 设置mysql的安装目录basedir=你的安装目录# 设置m...原创 2018-05-31 09:58:20 · 266 阅读 · 0 评论 -
一些学习笔记,仅作本人记录之用
比如下面这道题就是个经典的动态规划题目:从顶点出发走到最底层,每步只能走到下面相邻的节点,经过的节点之和最大是多少?可以观察到一直贪心的走下去得到的结果是不正确的,假如知道每个顶点的最优解,我们就可以的出最终答案。假设第 i 行的第 j 个元素为止的最优解为 f[ i ] [ j ],可以想到 f[ i ] [ j ]只和 f[ i - 1 ] [ j ], f[ i - 1 ]原创 2016-08-05 20:39:21 · 447 阅读 · 0 评论 -
计算某年的1月1号是星期几
有两个方法:1、用C#的Datatime类的DayOfWeek属性;2、如果碰到面试不让用现有的函数的话,用蔡勒公式吧:W=c/4-2c+y+y/4+26(m+1)/10+d-1c=年份的前2位,y=年份的后两位,m是月数(1月和2月要当作上一年的13月和14月来计算),d是日;//#include "stdafx.h"//If the vc++6.0, with th转载 2016-08-03 11:29:10 · 3557 阅读 · 0 评论 -
个人的C语言笔记
c语言指针 指针即地址,是常量; 指针变量是指取值为地址的变量,是变量(专门储存地址的变量)。 int *p, a;(int *p = &a)p = &a(地址);表示该指针指向改地址,所以*p就等于a; c语言不允许直接把一个数值赋值给指针变量,以下做法是错误的:int *p;p = 20;若使用printf(“%#0x”, &a);得到的16进制地址能否原创 2016-08-05 21:36:29 · 367 阅读 · 0 评论 -
五大常用算法之五:分支限界法(转)
分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。 (1)分支搜索算法 所谓“分支”就是采用广度转载 2016-08-05 21:32:54 · 364 阅读 · 0 评论 -
五大常用算法之四:回溯法(转)
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的转载 2016-08-05 21:30:09 · 334 阅读 · 0 评论 -
五大常用算法之三:贪心算法(转)
贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前转载 2016-08-05 21:28:02 · 345 阅读 · 0 评论 -
五大常用算法之一:分治算法(转)
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计转载 2016-08-05 21:26:13 · 299 阅读 · 0 评论 -
五大常用算法之二:动态规划算法(转)
五大常用算法之二:动态规划算法一、基本概念动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,转载 2016-08-05 21:23:26 · 412 阅读 · 0 评论 -
C/C++语言经典、实用、趣味程序设计编程百例精解
C/C++语言经典、实用、趣味程序设计编程百例精解(1) 1.绘制余弦曲线在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线*问题分析与算法设计如果在程序中使用数组,这个问题十分简单。但若规定不能使用数组,问题就变得不容易了。关键在于余弦曲线在0~360度的区间内,一行中要显示两个点,而对一般的显示器来说,只能按行输出,即:输出第一行信息后,只能向下一行输出转载 2016-08-03 22:08:19 · 5511 阅读 · 0 评论 -
Myeclipse链接MYSQL
1.先配置好MYSQL,下载好mysql-connector-java-5.1.7-bin.jar 2.打开Myeclipse,window->open perspective->MyEclipseDatabase Explorer。右击空白处新建一个 3.设置添加,导入jar包。 connection URL:更改为jdbc:mysql://localhost:3306...原创 2018-06-01 13:28:57 · 325 阅读 · 0 评论