09 2019 档案

摘要:TODO 阅读全文
posted @ 2019-09-29 10:28 电院院长 阅读(152) 评论(0) 推荐(0) 编辑
摘要:前言 这个系列重要介绍下面知识点 掌握Go语言基础语法和特性 学习性能调优方法并编写高性能代码 轻松搞定编程中的常见并发任务 设计并实现可扩展架构和高可用系统 阅读全文
posted @ 2019-09-28 11:08 电院院长 阅读(192) 评论(0) 推荐(0) 编辑
摘要:TODO 阅读全文
posted @ 2019-09-28 11:08 电院院长 阅读(167) 评论(0) 推荐(0) 编辑
摘要:使用buffered channel实现对象池 sync.Pool对象缓存 sync.Pool对象获取 1 尝试从私有对象获取 2 私有对象不存在, 尝试从当前Processor的共享池获取 3 如果当前Processor共享池也是空的,那么就尝试去其它Processor的共享池获取 4 如果所有子 阅读全文
posted @ 2019-09-28 11:04 电院院长 阅读(280) 评论(0) 推荐(0) 编辑
摘要:package 1 基本复用模块单元 以首字母大写来表明可被包外代码访问 2 代码的package可以和所在的目录不一致 3 同一目录里的Go代码的package要保持一致 package 1 通过go get来获取远程依赖 go get u 强制从网络更新远程依赖 2 注意代码在GitHub上的组 阅读全文
posted @ 2019-09-28 11:02 电院院长 阅读(284) 评论(0) 推荐(0) 编辑
摘要:字符串 与其它主要编程语言的差异 string是数据类型,不是引用或指针类型 string是只读的byte slice,len函数可以是它包含的byte数 string的byte数组可以存放任何数据 Unicode UTF8 Unicode是一种字符集(code point) UTF8是unicod 阅读全文
posted @ 2019-09-28 10:59 电院院长 阅读(198) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-09-22 22:28 电院院长 阅读(0) 评论(0) 推荐(0) 编辑
摘要:Markdown 标题 以开头为 的个数表示,空格加标题名字,分为1 6个级别 输入[toc]可产生菜单标题,可自动更新 列表 无序列表 主要使用 和 来标记无序列表 有序列表 效果: 效果: 区块引用 在段落的每一行或者只在第一行使用符号 ,还可使用多个嵌套引用, 效果: 链接 效果: ​ "百度 阅读全文
posted @ 2019-09-22 12:04 电院院长 阅读(251) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-09-21 22:15 电院院长 编辑
摘要:```c //有符号整数溢出:964632435 10不能用类型“int”表示 //1534236469 int reverse(int x){ long int y = 0; while (x != 0) { y = (x % 10)+ y 10; x /= 10; if (y INT_MAX | 阅读全文
posted @ 2019-09-21 20:26 电院院长 阅读(266) 评论(0) 推荐(0) 编辑
摘要:[INT_MIN, INT_MAX] int类型的有符号数的最小值, 最大值的范围[ 2^31, 2^31 1] 头文件为 limits.h C include include int main(void) { printf("INT_MIN = %d, INT_MAX = %d\n", INT_M 阅读全文
posted @ 2019-09-15 13:52 电院院长 阅读(325) 评论(0) 推荐(0) 编辑
摘要:算法 1 初始化栈 S。 2 一次处理表达式的每个括号。 3 如果遇到开括号,我们只需将其推到栈上即可。这意味着我们将稍后处理它,让我们简单地转到前面的 子表达式。 4 如果我们遇到一个闭括号,那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号,那么我们将它从栈中弹出并继续处理。否则, 阅读全文
posted @ 2019-09-14 13:27 电院院长 阅读(229) 评论(0) 推荐(0) 编辑
摘要:```c int romanToInt(char s){ // int a[13] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000 }; int i = 0, k, sum = 0; while (s[i]) { switch (s[i 阅读全文
posted @ 2019-09-10 21:00 电院院长 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-09 21:51 电院院长 阅读(162) 评论(0) 推荐(0) 编辑
摘要:qsort bsearch include reference http://www.cplusplus.com/info/ 阅读全文
posted @ 2019-09-09 21:06 电院院长 阅读(239) 评论(0) 推荐(0) 编辑
摘要:堆排序(heapsort) Heap Sort 1. Complete Binary Tree 2. parent children heapify n = i parent = (i 1) / 2 ​ c1 = 2i + 1 ​ c2 = 2i + 2 c include void swap(in 阅读全文
posted @ 2019-09-09 20:01 电院院长 阅读(356) 评论(0) 推荐(0) 编辑
摘要:递归 递归都可以用循环实现,反之不一定 递归应用 : DFS 深度优先搜索、前中后序二叉树遍历等等 递归需要满足的三个条件 1 一个问题的解可以分解为几个子问题的解 2 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 3 存在递归终止条件 如何编写递归代码 写出递推公式,找到终止条件 阅读全文
posted @ 2019-09-08 21:22 电院院长 阅读(207) 评论(0) 推荐(0) 编辑
摘要:```python #Topological Sort ''' 1 2 3 4 5 1 -> 2 -> 1 3 -> 1 4 -> 5 -> 3 ''' ''' visited = [1, 2, 3, 4, 5] ret = [1, 2, 3, 4, 5] ''' def travel(visited, d, ele): if ele in visited: return if ele in d: 阅读全文
posted @ 2019-09-08 19:51 电院院长 阅读(195) 评论(0) 推荐(0) 编辑
摘要:N/A的含义 N/A (Not applicable) 不适用;不可用;不知道;不适用的;不限 N/A 比较多用在填写表格的时候,表示"本栏目(对我)不适用"。 ​ 在没有东西可填写,但空格也不允许此项留白的时候,可以写N/A。 ​ 在英语国家,也会用n/a或者n.a.来表达 阅读全文
posted @ 2019-09-08 10:39 电院院长 阅读(1863) 评论(0) 推荐(0) 编辑
摘要:爱因斯坦的数学题 问题描述 有一条长阶梯,若每步跨2阶,则最后剩一阶,若每步跨3阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若 每步跨6阶则最后剩5阶,只有每次跨7阶,最后才正好一阶不剩,请问在1到N内,有多少个数能满足? 问题分析 用变量x表示阶梯数,则x应满足: ​ 若每步跨2阶,则最后剩1阶 阅读全文
posted @ 2019-09-08 10:32 电院院长 阅读(723) 评论(0) 推荐(0) 编辑
摘要:求车速 问题描述 一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859,两小时后里程表上出现了一个新的对称数,该数为五位数,问该车的速度是多少?新的对称数是多少? 问题分析 根据题意,司机在上午10点看到里程表上的读数是 阅读全文
posted @ 2019-09-08 10:31 电院院长 阅读(410) 评论(0) 推荐(0) 编辑
摘要:出售金鱼 问题描述 小明将养的一缸金鱼分5次出售,第一次卖出全部的一半加1/2条,第2次卖出余下的三分之一加1/3条,第3次卖出余下的四分之一加1/4条,第4次卖出余下的五分之一加1/5条 最后卖出余下的11条试编程求出原来鱼缸中共有多少条鱼 问题分析 按照题意可推出: ​ 第j次卖出余下的(j+1 阅读全文
posted @ 2019-09-08 10:29 电院院长 阅读(864) 评论(0) 推荐(0) 编辑
摘要:三色球问题 问题描述 一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配? 问题分析 根据问题描述可设任取的8个球中红球为m个, 白球为n个,则黑球为8-m-n个,已知12个球中有3个红球,3个白球,6个黑球,因此,m的取值范围为[0, 3 阅读全文
posted @ 2019-09-08 10:27 电院院长 阅读(566) 评论(0) 推荐(0) 编辑
摘要:分糖果 问题描述 十个小孩围成一圈分糖果,老师分给第一个小孩10块,第二个小孩2块,第三个小孩8块,第四个小孩22块,第五个小孩16块,第六个小孩4块 第七个小孩10块,第八个小孩6块,第九个小孩14块,第十个小孩20块 然后所有的小孩同时将手中的糖分一半给右边的小孩,糖块数为奇数的人 可向老师要一 阅读全文
posted @ 2019-09-08 10:24 电院院长 阅读(574) 评论(0) 推荐(0) 编辑
摘要:存钱问题 问题描述 假设银行整存整取存款不同期限的月息利率为: ​ 0.63% 期限1年 ​ 0.66% 期限2年 ​ 0.69% 期限3年 ​ 0.75% 期限5年 ​ 0.84% 期限8年 现在已知某人手上有2000元,要求通过计算选择出一种存钱方案使得这笔钱存入银行20年后获得的利息最多,假定 阅读全文
posted @ 2019-09-08 10:23 电院院长 阅读(411) 评论(0) 推荐(0) 编辑
摘要:个人所得税问题 问题描述 编写一个计算个人所得税的程序, 要求输入收入金额后,能够输出应缴的个人所得税, 个人所得税征收方法如下: ​ 起征点为3500元 ​ 不超过1500元的部分,征收3% ​ 超过1500-4500元的部分,征收10% ​ 超过4500-9000元的部分,征收20% ​ 超过9 阅读全文
posted @ 2019-09-08 10:17 电院院长 阅读(371) 评论(0) 推荐(0) 编辑
摘要:数制转换 问题描述 给定一个M进制的数x,实现对x向任意的一个非M进制的数的转换 问题分析 掌握不同数制间的转换关系是解决问题的关键,这里所说的数制一般包括二进制,八进制,十六进制及十进制 基数,权的概念 数制转换方法: ​ <1> 二,八 十六进制向十进制转换 按权展开相加 <2> 十进制转换成二 阅读全文
posted @ 2019-09-08 10:14 电院院长 阅读(338) 评论(0) 推荐(0) 编辑
摘要:折半查找 问题描述 N个有序整数数列已放到一位数组中,利用二分查找法查找整数m在数组中的位置 若找到,输出其下标值,反之,则输出"Not be found!" 问题分析 二分查找法(折半查找),其本质是分治算法的一种,分治算法即是分而治之即将较大规模的问题分解成几个较小规模的问题,这些子问题互相独立 阅读全文
posted @ 2019-09-08 10:11 电院院长 阅读(323) 评论(0) 推荐(0) 编辑
摘要:冒泡排序 问题描述 对N个整数(数据由键盘输入) 进行升序排列 问题分析 冒泡排序是在两个相邻元素之间进行比较交换的过程将一个无序表变成有序表 思想:从表头开始往后扫描数组,在扫描过程中逐对比较相邻两个元素的大小 ​ 若相邻两个元素中,前面的元素大于后面的元素,则将它们互换,称之为 ​ 消去一个逆序 阅读全文
posted @ 2019-09-08 10:08 电院院长 阅读(226) 评论(0) 推荐(0) 编辑
摘要:最佳存款方案 问题描述 假设银行一年整存整取的月息为0.63% 现在某人手中有一笔钱 他打算在今后的五年中的每年年底取出1000元 到第五年时刚好取完 请算出它存钱时应存入多少 问题分析 根据题意,可以从第五年向前推算, 已知在今后的五年中每年的年底取出1000元 这样到第五年的时候刚好可以取完 因 阅读全文
posted @ 2019-09-08 10:06 电院院长 阅读(468) 评论(0) 推荐(0) 编辑
摘要:牛顿迭代法求方程根 问题描述 编写用牛顿迭代法求方程根的函数, 方程为ax^3 + bx^2 + cx + d = 0 系数a,b,c,d由主函数输入, 求x在1附近的一个实根. 求出根后,由主函数输出 牛顿迭代法的公式是: x = x0 - f(x0) / f'(x0) 设迭代到|x-x0| <= 阅读全文
posted @ 2019-09-08 10:05 电院院长 阅读(996) 评论(0) 推荐(0) 编辑
摘要:兔子产子问题 问题描述 有一对兔子,从出生后的第3个月起每个月都生一对兔子, 小兔子长到第3个月后每个月又生一对兔子, 假设所有的兔子都不死,问30个月内每个月的兔子总数为多少? 问题分析 月数 兔子总数 1 1 2 1 3 2 4 3 5 5 6 8 7 13 Fibonacci数列 算法设计 迭 阅读全文
posted @ 2019-09-08 10:03 电院院长 阅读(320) 评论(0) 推荐(0) 编辑
摘要:抓交通肇事犯 问题描述 一辆卡车违反交通规则,撞人后逃跑,现场有三人目击事件,但都没有记住车号,只记下车号的一些特征,甲说:牌照的前两位数字是相同的 乙说:牌照的后两位数字是相同的,但与前两位不同, 丙是数学家,他说:四位的车号刚好是一个整数的平方 请根据以上线索求出车号 问题分析 按照题目的要求构 阅读全文
posted @ 2019-09-08 10:02 电院院长 阅读(526) 评论(0) 推荐(0) 编辑
摘要:打鱼还是晒网 问题描述 某人从1990年1月1日起开始"三天打鱼两天晒网" 问这个人在以后的某一天是"打鱼"还是"晒网" 问题分析 根据题意将解题过程分为三步 |--1.计算从1990年1月1日开始至指定日期共有多少天 |--2.由于打鱼和晒网的周期为5天,所以将计算出的天数用5去除 |--3.根据 阅读全文
posted @ 2019-09-08 09:36 电院院长 阅读(373) 评论(0) 推荐(0) 编辑
摘要:借书方案 问题描述 小明有五本新书,要借给A B C三位小朋友,若每人每次只能借一本,则可以有多少种不同的借法? 问题分析 属于排列组合问题,即求从5个数中取三个不同数的排列组合的总数 |--将五本书从1 - 5进行编号,A B C三个人每次都可以从5本书中任选1本,即每人都有5种选择,由于1本书不 阅读全文
posted @ 2019-09-08 09:31 电院院长 阅读(347) 评论(0) 推荐(0) 编辑
摘要:百钱百鸡问题 问题描述 一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡,母鸡,小鸡各多少只? 问题分析 |--公鸡的数量应该在0 - 20之间 |--同理母鸡的数量应该在0 - 33之间 |--将公鸡,母鸡,小鸡的数量分别设为 cock,hen,chicken 则coc 阅读全文
posted @ 2019-09-08 09:30 电院院长 阅读(526) 评论(0) 推荐(0) 编辑
摘要:开始 阅读全文
posted @ 2019-09-08 09:28 电院院长 阅读(135) 评论(0) 推荐(0) 编辑
摘要:非常平常的一天,一早起来刷了下B站,看了下知乎,转眼就过去了两小时了 不知道干什么好,总有一点对未来的迷茫,祝好 ***** 2019/9/8 阅读全文
posted @ 2019-09-08 09:14 电院院长 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示