libcef在win10下的manifest问题

12 月 1 日
阅读 3 分钟
11
在win10下集成libcef的项目运行时可能看到一个白屏的浏览器窗口,查日志发现报错: {代码...} 这是因为浏览器程序加载不到manifest文件,导致操作系统版本处理错误。关于这个错误CEF官方的解答是这样的:Check failed: fallback_available。微软官方的解释是这样的:让你的应用程序面向 Windows。解决方案第一种解决方案...

Windows中集成libcef(MD)

12 月 1 日
阅读 2 分钟
17
使用cmake-gui(确保已正确安装cmake)生成工程文件,Generate 之前把 CEF_RUNTIME_LIBRARY_FLAG 由 / MT 改成 / MD,并把 USE_SANDBOX 取消勾选;

算法进阶——链表中环的入口节点

11 月 20 日
阅读 3 分钟
31
题目给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。数据范围:1<=结点值<=10000要求:空间复杂度O(1),时间复杂度O(n)例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示:可以看到环的入口结点的结点值为3,所以返回结点值为3的结点。输入描述:输入分为2段,第一段是入环前...

算法进阶——旋转数组

11 月 10 日
阅读 1 分钟
29
一个数组A中存有 n 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M( M >=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 )(最后 M 个数循环移至最前面的 M 个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

算法进阶——数组中只出现一次的两个数字

10 月 26 日
阅读 2 分钟
31
题目一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围:数组长度2≤n≤1000,数组中每个数的大小0<val≤1000000要求:空间复杂度O(1),时间复杂度 O(n)提示:输出时按非降序排列。示例1 {代码...} 示例2 {代码...} 思路第一个知识点是:任何一个数字异或它...

算法进阶——数组中的逆序对

10 月 23 日
阅读 3 分钟
62
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 1000000007

算法进阶——丑数

10 月 18 日
阅读 2 分钟
84
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。

算法进阶——最小的K个数

10 月 13 日
阅读 2 分钟
35
给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。

算法进阶——字符串的排列

10 月 11 日
阅读 2 分钟
57
输入一个长度为 n 字符串,打印出该字符串中字符的所有排列,你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。

学懂现代C++——《Effective Modern C++》之转向现代C++

9 月 27 日
阅读 6 分钟
357
现代C++中像auto、智能指针、移动语义等都是一些重大的优化特性,但也有一些像constexpr、nullptr等等这样一个小的特性。这章的内容就是这些小特性的集合。

每日一题——二叉搜索树的最近公共祖先

8 月 22 日
阅读 2 分钟
606
对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先.

每日一题——判断是不是平衡二叉树

8 月 21 日
阅读 2 分钟
593
输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。样例解释:

每日一题——螺旋矩阵

8 月 20 日
阅读 2 分钟
805
题目给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素。数据范围:0≤n,m≤10,矩阵中任意元素都满足 ∣val∣≤100要求:空间复杂度 O(nm) ,时间复杂度 O(nm)示例1 {代码...} 示例2 {代码...} 思路首先排除矩阵为空的情况的特殊情况。设置矩阵的四个边界值,开始准备螺旋遍历矩阵,遍历的截止点是左...

每日一题——买卖股票的最好时机(一)

8 月 19 日
阅读 2 分钟
996
题目假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益。1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次,总共只能买入和卖出一次,且买入必须在卖出的前面的某一天。2.如果不能获取到任何利润,请返回0。3.假设买入卖出均无...

每日一题——连续子数组的最大和

8 月 18 日
阅读 1 分钟
842
题目输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,子数组最小长度为1。求所有子数组的和的最大值。数据范围:1<=n<=2×\(10^5\) −100<=a[i]<=100要求:时间复杂度为 O(n),空间复杂度为 O(n)示例1 {代码...} 示例2 {代码...} 思路这题属于动态规划,可以使用状态转移方程求得子...

每日一题——不同路径的数目(一)

8 月 17 日
阅读 1 分钟
594
一个机器人在m×n大小的地图的左上角(起点)。机器人每次可以向下或向右移动。机器人要到达地图的右下角(终点)。可以有多少种不同的路径从起点走到终点?

每日一题——二叉树的镜像

8 月 16 日
阅读 1 分钟
633
题目操作给定的二叉树,将其变换为源二叉树的镜像。数据范围:二叉树的节点数 0≤n≤1000 , 二叉树每个节点的值 0≤val≤1000要求: 空间复杂度 O(n) 。本题也有原地操作,即空间复杂度 O(1) 的解法,时间复杂度 O(n)比如:源二叉树镜像二叉树参数说明:二叉树类,二叉树序列化是通过按层遍历,#代表这这个节点为空节点,举...

每日一题——合并二叉树

8 月 15 日
阅读 2 分钟
541
题目已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。例如:两颗二叉树是:Tree 1Tree 2合并后的树为数据范围:树上节点数量满足 0≤n≤500,树上节点的值一定在32位整型范围内。进阶:空间复杂度 O(1) ,时间复杂度 O(n)参数说明:二叉树类...

每日一题——对称的二叉树

8 月 14 日
阅读 3 分钟
215
题目给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如: 下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围:节点数满足 0≤n≤1000,节点上的值满足 ∣val∣≤1000要求:空间复杂度 O(n),时间复杂度 O(n)参数说明:二叉树类,二叉树序列化是通过按层遍历,#代表这这个节点为空节点,举个例子: {代码...} ...

每日一题——二叉树中和为某一值的路径

8 月 13 日
阅读 3 分钟
266
题目给定一个二叉树root和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点叶子节点是指没有子节点的节点路径只能从父节点到子节点,不能从子节点到父节点总节点数目为n例如:给出如下的二叉树,sum=22,返回true,因为存在一条路...

每日一题——二叉树的最大深度

8 月 12 日
阅读 1 分钟
163
二叉树的深度就等于根节点这个1层加上左子树和右子树深度的最大值,即\(root_d\)=max(\(left_d\), \(right_d\))+1。而每个子树我们都可以看成一个根节点,使用递归即可求的深度。

每日一题——最长公共前缀

8 月 11 日
阅读 2 分钟
179
题目给你一个大小为 n 的字符串数组 strs ,其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。数据范围:0≤n≤5000, 0≤len(\(strs_i\))≤5000进阶:空间复杂度 O(1),时间复杂度 O(n∗len)示例1 {代码...} 示例2 {代码...} 思路以第一个字符串为基准,与其他字符串进行比较。从第一...

每日一题——合并两个有序的数组

8 月 10 日
阅读 1 分钟
194
题目给出一个有序的整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组数据范围:0≤n,m≤100,∣\(A_i\)∣<=100,∣\(B_i\)∣<=100注意:1.保证 A 数组有足够的空间存放 B 数组的元素, A 和 B 中初始的元素数目分别为 m 和 n,A的数组空间大小为 m+n。2.不要返回合并的数组,将数组...

每日一题——字符串变形

8 月 9 日
阅读 2 分钟
205
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。

每日一题——最小花费爬楼梯

8 月 8 日
阅读 2 分钟
192
给定一个整数数组 cost ,其中 cost[i] 是从楼梯第i 个台阶向上爬需要支付的费用,下标从0开始。一旦你支付此费用,即可选择向上爬一个或者两个台阶。

每日一题—— 数组中出现次数超过一半的数字

8 月 7 日
阅读 1 分钟
217
给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。

每日一题——两数之和

8 月 6 日
阅读 2 分钟
234
给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。(注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到)

每日一题——跳台阶

8 月 5 日
阅读 1 分钟
233
题目一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。数据范围:1≤n≤40要求:时间复杂度:O(n) ,空间复杂度: O(1)示例1 {代码...} 示例2 {代码...} 思路一只青蛙一次可以跳1阶或2阶,直到跳到第n阶,也可以看成这只青蛙从n阶往下跳,到0阶,...

每日一题——有效括号序列

8 月 4 日
阅读 2 分钟
180
给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。

每日一题——包含min函数的栈

8 月 3 日
阅读 2 分钟
263
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。