小拳头的博客

一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的成绩最大。输出这个最大的乘积。要求:（1）要求这些自然数互不相同（2）要求这些自然数可以是相同的 二、问题分析：这类题一开始需要我们手写几个数来看看规律。先做第一问，要求自然数互不相同。从5开始写起，5=2+3，6=2+4，7=3+4，8=3+5，9=2+3+4，10=2+3+5，11=2+4

1、json Unmarshalstruct中如果变量首字母是小写的，那么unmarshal后的值都是空的，所以struct的变量首字母必须大写。package mainimport ( "encoding/json" "fmt")type data struct { Age int `json:"age"` Name string ...

在工作的过程中，不断听到新名词，新概念，新方法。觉得是时候总结一波知识点记录下来，促进深入了解的同时，便于以后复习。非常喜欢阮老师的每周分享，但是做不到像他一样每周去浏览那么多东西，而且总能发现很有趣的知识点。现在期望可以做到双月一总结，有些知识点可能还是没有那么深入理解，希望能坚持下来，在工作的同时慢慢进步，也是相当不错了。原本于国庆前就有此计划，并写好了初稿，中间各种原因，又推迟了一个月。= ...

数据库面试常考题数据库面试常考题一 left join right join inner join区别二 存储引擎MyIsam和Innodb区别三 mysql的优化手段有哪些四 如何查看Mysql执行计划五 索引是什么 有什么用 如何建立 索引的底层实现是什么 什么情况下适合建立索引 什么情况下不适合建立索引六 什么是存储过程有什么好处七 乐观锁和悲观锁是什么八 表锁页锁行

把A列的数值变成以文本存储的数值需要在数值前面加一个' , 为了批量处理，插入一个B列，通过公式=TEXT(A1,"'000000") 写入（0的个数根据数值的位数来定），此时发现B列所有的数字前面都多了一个'，但是并没有变成文本。然后选中B列，ctrl+f选择用''替换'，然后在ctrl+f选择用 （空格）替换'，此时发现数值就变成了以文本存储的数值了。或者右键粘贴成值。

一、前缀表达式（1）定义前缀表达式是一种没有括号的算术表达式，其将运算符写在前面，操作数写在后面。例如表达式1-(2+3)的前缀表达式是- 1 + 2 3。（2）求值方法对前缀表达式求值，要从右至左扫描表达式，首先从右边第一个字符开始判断，若当前字符是数字则一直到数字串的末尾再记录下来，若为运算符，则将右边离得最近的两个“数字串”作相应运算，然后以此作为一个新的“数字串”并

题外话昨晚面了腾讯，问了一个完全二叉树的题，竟然让我算了快10分钟，因为等比公式记错了导致最后用最原始的方法推算结果也没算对，一下子就懵了。本来精心准备了1周的面试，最后因为自己基础知识记忆不牢固导致了悲剧。不管怎样，还是要继续查漏补缺，准备将数据结构再细细看一遍，先来补上二叉树的这个漏洞吧。 一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 树具有的...

一、最长公共子串和最长公共子序列最长公共子串（Longest Common Substring）是串的一个连续的部分。最长公共子序列（Longest Common Subsequence，LCS）是不一定是连续的，但是不改变序列中元素在原串中的相对顺序，而是从序列中去掉任意的元素而获得新的序列。也就是说，子串中字符的位置必须是连续的，子序列则可以不连续。 二、思想采用动态规划的思想

一 实现memcpy函数二 大数相乘问题三全排列函数的实现四编写atoiitoa函数五 要求编写一个函数来打乱一个字符串的顺序六 求逆序对七 满二叉排序树求三个结点的最小公共父节点八 实现strstr函数九 智力题毒酒问题十 如何实现LRU算法十一设计一个数据结构实现三个函数void setValueint index int value int getValueint inde

一、多态的定义多态可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数。用父类的指针指向子类的实例（对象），然后通过父类的指针调用实际子类的成员函数。c++多态性是通过虚函数来实现的，只有重写了虚函数的才能算作是体现了c++的多态性。多态的目的是为了接口重用，不论传递过来的究竟是哪个类的对象，函数都能够通过同一个接口调用到适应各自对象的实现方法。 二、虚函数的定义

1 什么是操作系统操作系统由什么组成2 select poll和epoll的区别3 什么是轮询4 进程的调度算法有哪些5 什么是死锁6 程序编译与链接的过程是怎样的7 静态链接和动态链接的区别8 分页存储和分段存储有什么区别9 进程和线程的区别10 怎么理解线程安全11 多线程如何同步12 堆和栈有什么区别13 进程间通讯的方式有哪些各有什么优缺点14 线程的状态有哪些1

c++语言常考点c语言常考点1 c中的空类 默认产生哪些类成员函数2 单例模式的特点是什么用c实现单例模式3 c中不同数据类型所占用的内存大小4 编写类String的构造函数 析构函数和赋值函数5 引用和指针有什么区别6 c如何连接数据库7 c模板8 c中new malloc的区别9 c中头文件h和源文件cpp的区别10 头文件中的ifndef define endif的作用1

1 你怎么理解HTTP协议2 HTTP和HTTPS的区别3 ISO七层网络模型五层网络模型TCPIP四层网络模型4 TCP和UDP的区别5 同步和异步阻塞和非阻塞长线程和短线程的区别6 现在要访问wwwbaiducom整个过程是怎样的6 IPTCP首部7 TCP三次握手及四次挥手8 DNS是什么本机使用DNS时是TCP连接还是UDP10 TCP如何保证可靠性1、 你怎么理解HTTP

在后台开发中网络通信这一块非常重要，在处理定位问题或者多方联调时，需要用到网络分析工具。这里学习一下ping、tcpdump、netstat和lsof这4个网络分析工具的使用。1 ping2 tcpdump3netstat4 lsof1、 ping介绍：ping（Packet Internet Groper，因特网包探索器）是Windows、UNIX和Linux系统下的一个命令。ping也属

一、N层楼2个鸡蛋问题题目描述：有两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 分析：看到这个题目，最保险的方法就是从第一层往上一层一层试验，但这样就需要一个鸡蛋就可以了。我们现在有两个鸡蛋，完全可以用更快的方法。进一步可以试验的方法是二

一、插入排序原理：从第二个元素开始和之前的元素一个一个进行比较，如果比前面的元素小就与之交换，大于等于则继续下一个数的循环。稳定性：稳定时间代价：o(n*n)最好—正序—时间代价o(n)最差—倒序—时间代价o(n*n)平均—乱序—时间代价o(n*n)辅助存储空间：o(1)总结：插入排序的时间复杂度最好的情况是已经是正序的序列，只需比较(n-1)次，时间复杂度为o(n

本文基于背包九讲的内容编写，添加了例题和一些自己的想法。 一、01背包问题题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放 假设f[i][v]表示前i件物品恰放入一个容量为v的背包可以

跌跌撞撞一年时间，终于开始写第三期了 ，其实这一期的内容早就有了，只不过一直没有放到博客上。不能停下学习的脚步，要继续前进呀！1、JSON unmarshal map的结果是不确定的测试代码：package mainimport ( "encoding/json" "log")const str = `{"a":"aaaa","b":"baa...