小拳头的博客

一、算法原理一个合数总是可以分解成若干个质数的乘积，那么如果把质数（最初只知道2是质数）的倍数都去掉，那么剩下的就是质数了。二、步骤（1）先把1删除（1既不是质数也不是合数）（2）读取队列中当前最小的数2，然后把2的倍数删去（3）读取队列中当前最小的数3，然后把3的倍数删去（4）读取队列中当前最小的数5，然后把5的倍数删去.......（n）

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

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

一、什么是Socketsocket即套接字，用于描述地址和端口，是一个通信链的句柄。应用程序通过socket向网络发出请求或者回应。sockets(套接字)编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；前两种较常用。基于TCP的socket编程是采用的流式套接字。（1）SOCK_STREAM表示面向连接的

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

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

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

入职一个多月了，从学生步入社会，越发的感觉时间是多么重要。作为程序媛，除了工作时间，课余更需要补充很多非计算机方面的知识。基于最近的糟糕状态，还是决定延用之前的习惯订下计划，继续以书单的形式鞭策自己进行阅读。刚刚进入6月份，所以从这个月开始吧。----2018.6.2：补充《5月份书单》1、《GO程序设计语言》作者：艾伦 A.A. 多诺万出版社：机械工业出版社进度：...

记录在写go时遇到的一个小坑例子：package mainimport ( "fmt")type UserInfo struct { Name string `json:"name"` UserId int `json:"user_id"`}type Message struct { Type string `json:"type"` Id int `json...

一、Json和struct互换（1）Json转struct例子：package mainimport ( "fmt" "encoding/json")type People struct { Name string `json:"name_title"` Age int `json:"age_size"`}func J...

一、安装Homebrew安装命令：ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"Homebrew的使用：（1）安装软件：brew install 软件名，例如：brew install wget（2）搜索软件：brew search 软件名（3）卸载软件：brew u...

一、题目描述You're given strings J representing the types of stones that are jewels, and S representing the stones you have.  Each character in S is a type of stone you have.  You want to know how m

找完工作，又开始忙于做毕设，很久没更新博客了，不过博客新上线的这个新界面太不好用了，分类下只有两篇文章，每次点击进去都出现很多篇其他类的，每次找一篇博文都要翻很久。体验真是极差。废话不多说，先记几个做毕设过程中发现的小坑1、jieba分词生成迭代器，在第二次for循环会失效测试代码：用jieba分词生成的word_list是个迭代器，第二个for里面

1、Two Sum原题地址：https://leetcode.com/problems/two-sum/description/题目描述：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assu

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。一、递归的思路对于函数TreeNode* Convert(TreeNode* root)，传入的是需要转换的二叉树的头结点，返回的是已经转换好的双向链表的头结点。从root结点来看，以递归的思路就是将左孩子和右孩子做黑盒处理，left = Conver

写这篇博客是因为，看完剑指offer上这道题的解释后，我确实是没有看懂。所以按照我的思路重新描述一下这道题到底要怎么做。题目描述：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数首先想到的肯定是暴力法，这里就不多说了。更优化的方法需要我们先列举几个数来找找规律。假设用i表示当前的数位（1）当i位为0时，比如12034，显然当前位是第三位，那么第

一、题目描述Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guaranteed to fit withi

一、题目描述Given a table salary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and vice versa) with a single update query and n

一、题目描述Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary ...

一、题目描述The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.No