![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
wendale309
长得帅,目标是代码写得好
展开
-
动态规划解决约瑟夫环问题
/**约塞夫环的动态规划解法*描述:从0到n-1编号,从1到m报数,每次报m的出局,求最后一个出局者*建模:设dp[i]表示长度为i,从1到m报数子问题的解*分析:对于长为i个进行编号,0..1...i-1,则第一个出局者为(m-1)%i,对剩余i-1*个重新编号,m%i -->0 (m+1)%i --> 1 (m+i-2)%i --> i-2,则出局者当前编号为dp[i-1原创 2014-03-02 18:38:29 · 2079 阅读 · 0 评论 -
海康威视笔试试题(DSP/嵌入式)
1、考察字节对齐2、Soc芯片的相关设计,不会3、字符串反转4、考察测试驱动编程概念、步骤、优点,缺点5、TCP与UDP的区别,举出应用它们的例子,画出TCP释放四次握手示意图(没画出来)7、考察C语言volatile关键字的使用,以及使用volatile分别定义整型和指针类型,并且给出一段代码,问代码有何风险int flag = 0;void doSomething(原创 2014-03-04 16:23:50 · 7889 阅读 · 0 评论 -
灿和游戏笔试试题
前面是天空和选择题,不算难,还有一道是C++一个类的设计题,这里不再列出,主要有下面四道题1、写一个函数,实现对一个数组的所有元素分别赋一个随机的值(不准使用STL库函数)2、给定一个字符串,求它所包含的的最长回文串(时间复杂度等于或者超过O(n^3)不得分)3、从格子左下角,走到格子右上角,中间有障碍物,求最短路径,并且把路径打印出来4、有多个点,求其中距离最近的两个点(复杂度等原创 2014-03-06 13:00:33 · 1551 阅读 · 0 评论 -
几道笔试题
最近开始用python了,正好公司过段时间研发人员考试,整几个校招笔试题练手吧。第一题 如何在排序数组中,找出给定数字出现次数? 比如:{0,1,2,3,3,3,3,3,3,3,3,4,5,6,7,13,19}解法非常多,但是要考虑最坏情况下也要有较好的性能,抓住排好序的属性。下面使用的是稍加修改的二分查找,两次二分分别找到上下界,直接相减即可。def binFindUp(arr, key):原创 2015-10-27 17:07:53 · 517 阅读 · 0 评论