欧拉函数 定义：表示小于n且与n互质的正整数的个数 用$\varphi (n)$ 或者phi(n)表示 通式：$\varphi(x)=x\prod\limits_{i=1}^{n}1 \frac{1}{p_i}=x\prod\limits_{i=1}^{n}\frac{p_i 1}{p_i}$ $p ...
分类：
其他好文 时间：
2018-08-26 20:07:56
阅读次数：
161
1. 分治法：分治模型在每层递归的时都有三个步骤： a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 a. 分解：分解待排序的n个元 ...
分类：
编程语言 时间：
2018-08-26 20:07:48
阅读次数：
220
This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the fi ...
分类：
其他好文 时间：
2018-08-26 20:07:30
阅读次数：
207
C++语言学习（十八）——异常处理一、C语言异常处理异常是指程序在运行过程中产生可预料的执行分支。如除0操作，数组访问越界、要打开的文件不存在。Bug是指程序中的错误，是不被预期的运行方式。如野指针、堆空间使用结束未释放。C语言中处理异常的方式一般是使用if....else...分支语句。doubledivide(doublea,doubleb){constdoubledelta=0.000000
分类：
编程语言 时间：
2018-08-26 20:07:23
阅读次数：
209
一：概念 二：动机 三：代码解析（建造房子） 四：模式定义 五：进一步优化（对象过于复杂，除了上面步骤还有其他方法和属性） 六：类图（结构） 七：要点总结 （一）Builder模式主要用于“分步骤构建一个复杂对象”。在这其中“分步骤”是一个稳定算法，而复杂对象的各个部分则经常变化。 （二）变化的点在 ...
分类：
其他好文 时间：
2018-08-26 20:07:16
阅读次数：
177
Js初体验（-） 1 js的基础知识 A web三大标准：1 html：结构标准 2 css：表现标准 3 javascript：行为标准 B js三种书写方式：1 行内js：onclick = “alert=(‘AAAAA’)” 2 内嵌js：在html页面中通过一对script标签，js代码写在 ...
分类：
Web程序 时间：
2018-08-26 20:07:09
阅读次数：
194
第一部分 _原文： "Extreme Programming: A gentle introduction" _ 第一个极限编程（Extreme Programming，XP）项目开始于1996年3月6日。极限编程是几种流行的敏捷过程（Agile Processes）之一。在世界范围内的许多大小不同 ...
分类：
其他好文 时间：
2018-08-26 20:07:00
阅读次数：
142
python环境下使用mysql数据及数据结构和二叉树算法（图）：1 python环境下使用mysql2使用的是 pymysql库3 开始-->创建connection-->获取cursor-->操作-->关闭cursor->关闭connection->结束45 代码框架6 import pymys ...
分类：
数据库 时间：
2018-08-26 20:06:53
阅读次数：
247
普通：O($N^2$) 状态：dp[j]表示，以j结尾的最长的上升子序列 转移：dp[j]=dp[i]+1(if a[j] a[i] ) 初始化：dp[i]=1 优化(nlogn) solution:维护stack[top]表示长度为top的最长子序列结尾最小的是stack[top] 贪心+dp c ...
分类：
其他好文 时间：
2018-08-26 20:06:44
阅读次数：
156
模拟退火 概述：求解最优化问题，example：TSP，函数max/min 一、理论： 算法认识：基于爬山算法（每次朝着当前上升最快的方向爬，但是初始化不同可能会得到不同的局部最优值，模拟退火可能跳出局部最优值） 流程：初始高温 温度降低 终止在低温 本质： 贪心+随机化 二、算法描述： $$\be ...
分类：
其他好文 时间：
2018-08-26 20:06:32
阅读次数：
162
青年人不能太佛系，不能什么都看得太淡。 什么都看得比较淡，就没什么特别想要的东西，也就没有特别想要为之奋斗的目标，那样平平淡淡的一生我害怕我老了以后会后悔。 后悔年轻的时候没有去经历，后悔自己在最好的时光里面一事无成，后悔自己的庸庸碌碌。 从现在开始，我要丢掉这个不属于我自己的淡定。 我不要再这样平 ...
分类：
其他好文 时间：
2018-08-26 20:06:25
阅读次数：
146
C++语言学习（十九）——C++类型识别一、C++类型识别简介1、C++类型识别简介C++是静态类型语言，其数据类型是在编译期就确定的，不能在运行时更改。C++语言中，静态类型是对象自身的类型，动态类型是指针（引用）所指向对象的实际类型。RTTI（Run-TimeTypeInformation）即运行时类型识别，C++通过RTTI实现对多态的支持。为了支持RTTI，C++提供了一个type_inf
分类：
编程语言 时间：
2018-08-26 20:06:16
阅读次数：
153
目录： 一、生成器 二、课时49课后习题及答案 ********************* 一、生成器 ********************** 生成器的学习并不涉及魔法方法，甚至它巧妙地避开了类和对象，仅通过普通地函数就可以实现了。 生成器其实是迭代器的一种实现。 生成器的发明一方面是为了使得 ...
分类：
其他好文 时间：
2018-08-26 20:06:06
阅读次数：
122
不能不计算重复情况，用容斥原理 避免了二维容斥 部分分： m=1 ans=1; m=2 ans=3^n-2; 每一行有三种情况，第一个是黑，第二个是黑，两个全是黑，减去一行全是白一行全是黑的两种情况... n,m<=5 搜索; n,m<=6 打表; 要注意的是，不要用if(!i&1) ...
分类：
其他好文 时间：
2018-08-26 20:05:55
阅读次数：
116
以后WA了T了看数组； 暑假四次数组下标超界，多次数组开小，暂时没有访问到负下标 题解； 第一题；这道题可以转换为颜色相同的点缩成一个点，每次可以将两个点合并成同一点，问最少几次将所有点合并成一个点； 开始想到并查集+贪心合并度数最多的并查集，但这样是有问题的，比如度数一样时，选择的先后顺序是有影响 ...
分类：
其他好文 时间：
2018-08-26 19:44:55
阅读次数：
148
硬件信息： 显卡GTX 750Ti + 4核处理器 + 16G内存 + 120G固态 + 500G机械 软件信息： ubuntu16.04：一开始安装的是18.04，NVIDIA官方暂未提供这个版本的driver，安装过程中提示找不带显卡驱动。建议大家不要盲目追求新。 cuda：GPU上的并行计算平 ...
分类：
其他好文 时间：
2018-08-26 19:44:48
阅读次数：
427
java堆空间分为 新生代 ，老年代 ， 持久代 各自有各自的垃圾回收算法 eden区：新生的对象存放在这经常被回收 from 、to 存活区 在老年代，回收的频率不是很高 jdk8 就没有持久代了 重名为元数据 默认jdk的内存空间太小需要优化 Tomcat的常用优化配置： (1) 内存空间： / ...
分类：
编程语言 时间：
2018-08-26 19:44:42
阅读次数：
143
