江湖小妞

摘要： 又到了继春节后的又一个投稿高峰，在Latex中写参考文献时经常会出现这样那样的问题，而且出版社不同比如IEEE与Elaver，需要引入的包也有不同。在search解决方案时，发现一篇有用的博文，转载一下，方便下次使用~~ 如何在paper同一处用\cite命令同时引用多篇文献？1、我用\cite{b 阅读全文

摘要： 问题描述： 在8*8的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一个斜线上，文有多少中解法？ 问题分析： 如果用暴力求解发，则时间复杂度为：8*8的棋盘，一共有64个位置，有8为皇后，所以本质是将8位皇后放在64个位置上，即从64个位置中选择8个位置。所以总 阅读全文

摘要： 在人们的印象中，拜占庭帝国是以无休无止的宫廷阴谋和轨迹而闻名的，但它实在不该得此恶名。下面说一道“拜占庭赌徒”的问题。 问题描述如下： 你讲和一群顾问一起参与赌局。其中一个顾问会在一张纸上写上0或1，展示给其他顾问看，但是你不会知道这个数字到底是什么。他们都拥有精湛的演技，你无法从他们的话语和申请中 阅读全文

摘要： 条件概率：P(X|Y) 联合概率：P(X, Y) 边缘概率：P(X), P(Y). 联合概率 = 条件概率 * 边缘概率 通常会用条件概率来解决逆问题。 逆问题是指：需要从结果反推原因的问题； 正问题是指：从原因推出结果。 逆问题常见的有： 通信：根据含有噪声的接收信号Y推测发送信号X； 语音识别： 阅读全文

摘要： 今天面试官问了几个关于java内存方面的问题，其中有一个是关于内存重复使用的。突然想到java中String比较特殊的地方，根据自己的理解所以稍微记录一下以免遗忘。 对于下面这个小程序： 执行s1 == s2时，返回的是true。 是因为在String源码中，String类的私有变量有两个，一个是c 阅读全文

摘要： 循环不变式：如果某命题初始为真，且每次更改后仍然保持该命题为真，则若干次更改后该命题仍然为真。 1. 求局部最大值 问题描述：给定一个无重复元素的数组A[0...N-1]，求找到一个该数组的局部最大值。 分析思路： 如果遍历数组一遍，用一个变量记录数组中的最大值，这样得到的最大值一定也是局部最大值。 阅读全文

摘要： Web应用程序开发是目前软件开发领域的三大方向之一。 静态网页与动态网页 静态网页 表现形式：网页的内容是固定的，不会更新； 使用的技术：HTML，CSS 动态网页 表现形式：网页中的内容通过程序动态显示，自动更新； 所需技术：HTML，CSS加（JavaScript， XML等） 主流的动态网页脚 阅读全文

摘要： 问题描述： 有12枚硬币，其中有一枚是假币，但是不知道是重还是轻。现给定一架没有砝码的天枰，问至少需要多少次称量才能找到这枚硬币？如何证明给出的方案是最少次数？ 思路分析： 我们首先想到的可能是将12枚硬币分成两堆，每堆6枚放到天枰上称量，这样的得到的结果一定是天枰是倾斜的。得不到任何其他信息，反而 阅读全文

摘要： 问题描述： 计算给定的逆波兰表达式（即后缀表达式）的值。 事实上，二元运算的前提下，中缀表达式可以对应一棵二叉树；逆波兰式即该二叉树后序遍历的结果。 分析思路： 如果当前是操作数，则直接入栈； 如果当前是操作符，则栈顶的两个元素弹出，然后与当前操作符运算后入栈。 Code： 阅读全文

摘要： 问题描述： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法，找出最长的括号字串，并返回字串的长度。 如： ((): 2 ()(): 4 ()(()):6 (()()): 6 思路分析： 记起始位置start = -1，最大匹配长度为max 考虑当前位置i的符号： 如果是 阅读全文