ZefengYao - 博客园

关于崩溃报告的日志以及dump文件

摘要：在用户使用软件的过程当中突然产生软件崩溃的问题，必须采取相关的措施去拦截崩溃产生的原因，这有助于程序员解决此类崩溃的再次发生。特别是有些难以复现的崩溃，不稳定的崩溃，更有必要去调查崩溃产生的原因。一般来说，崩溃报告中需要记录的信息主要包含以下几点： 1.产生崩溃时电脑的硬件相关信息 2.崩溃发生的时阅读全文

posted @ 2019-09-11 18:11 ZefengYao 阅读(2033) 评论(0) 推荐(0)

hdu 6223 Infinite Fraction Path

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6223 题意：给定长度为n的一串数字S，现在要按照一种规则寻找长度为n的数字串，使得该数字串的字典序最大。规则：从数字串S的某一个下标为x的数字出发，可以到达的下一个数字是下标为(x*x+1)%n的数字。阅读全文

posted @ 2018-10-11 22:57 ZefengYao 阅读(262) 评论(0) 推荐(0)

2017南宁现场赛E The Champion

摘要： Bob is attending a chess competition. Now the competition is in the knockout phase. There are 2^r2r players now, and they will play over rr rounds. In 阅读全文

posted @ 2018-10-09 20:56 ZefengYao 阅读(621) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛 Sum

摘要： A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 阅读全文

posted @ 2018-09-10 19:21 ZefengYao 阅读(149) 评论(0) 推荐(0)

c语言几个字符串处理函数的简单实现

摘要：直接贴代码：阅读全文

posted @ 2018-08-28 21:58 ZefengYao 阅读(198) 评论(0) 推荐(0)

各种类型排序的实现及比较

摘要：插入排序法：简单介绍：插入排序在排序过程中会把整个数组分成已排好序和还未排序两部分。每次从未排序部分的开头取出一个数字，插入到已排序的部分。性质：是稳定的排序法。且最坏的情况下一共要移动(1+2+...+N-1)=(N^2-N)/2次，所以基本是O(n^2)复杂度的排序法，当然输入数据的顺序可以阅读全文

posted @ 2018-08-17 22:19 ZefengYao 阅读(1200) 评论(0) 推荐(0)

随机洗牌算法Knuth Shuffle和错排公式

摘要： Knuth随机洗牌算法：譬如现在有54张牌，如何洗牌才能保证随机性。可以这么考虑，从最末尾一张牌开始洗，对于每一张牌，编号在该牌前面的牌中任意一张选一张和当前牌进行交换，直至洗到第一张牌为止。参考代码如下：由上述方法可知，每一张牌经过洗牌之后一定不会出现在原来位置，那么一共会有多少情况呢，这其实就阅读全文

posted @ 2018-08-16 21:08 ZefengYao 阅读(1887) 评论(0) 推荐(0)

两个栈实现队列

摘要：两个栈实现队列可以知道栈是先进后出的，把元素先压进第一个栈，之后再把元素抛出，压进第二栈，从第二个栈抛出的元素满足先进先出的原则。实现queue的push操作：直接把元素都压入第一个栈即可。实现queue的pop操作：1：判断第二个栈是否有元素？2：若第二个栈有元素，抛出第二个栈的栈顶元素即可阅读全文

posted @ 2018-08-16 11:56 ZefengYao 阅读(150) 评论(0) 推荐(0)

面试杂题

摘要： 1：字符串中，把所有星号都移动到字符串的最前端，举个例子：字符串*ad**das*wq*,处理后变成 *****adadswq 思路：可以建立双指针，第一个指针(记为x)每次指向字符串的最后一个星号的位置，第二个指针(记为y)，指向在指针x左边的那些位置当中，从右往左遍历第一个不是星号的字符的位置阅读全文

posted @ 2018-08-16 00:04 ZefengYao 阅读(140) 评论(0) 推荐(0)

面试题——栈的压入、弹出顺序

摘要：题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的阅读全文

posted @ 2018-08-15 00:19 ZefengYao 阅读(1285) 评论(0) 推荐(0)