-
[综合] 数组中次数出现超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。第一种解法 双层for循环遍历 publicintMoreThanHalfNum_Solu...
7
热度 -
[综合] 44 :翻转单词顺序列
输入 复制 "nowcoder.aamI" 返回值 复制 "Iamanowcoder." 第一种解法: 借助split分离句子,存进一个List里,然后翻转拼接为新的字符串 publicStringReverseSentence(Stringstr){ArrayList<String>a...
112
热度 -
[综合] 11:二进制中1的个数
负数用32位的补码表示 正数:原码==反码==补码 负数:反码:原码符号位不变,其余位取反;补码:反码加1 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入 复制 10 返回值 复制 2 第一种流氓解法 借助Integer.toBinaryString(n)转换为...
14
热度 -
108
热度 -
41
热度 -
[综合] 树的层次、前序、中序、后序遍历
1:前序遍历 《1递归思想:把根元素添加进列表,递归左边节点,递归右边节点 publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>result=newLinkedList<>();fuzhu...
99
热度 -
93
热度 -
84
热度 -
[综合] 19:删除链表倒数第K个节点
1:借助两个指针,让一个先跑n+1步,由于存在删除完为null的情况,所以先在头节点加一个0节点,是其为0---》null的情况,另外while循环不要判断next,存在null.next情况 publicListNoderemoveNthFromEnd(ListNodehead,intn){Lis...
65
热度 -
[综合] 2:两数之和,两个链表相加
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 第一次遍历:相加,val大于10了,当其中一个为0时,赋值为0相加 第二次遍历:把val大于10的处理了,存在进位为null的情况,此时赋值为1 publicListNodeaddTwoNu...
69
热度 -
[综合] 232:用栈实现队列
1:s1用来保证push的顺序,和empty操作 s2用来保证pop、peek操作 Stack<Integer>s1=newStack<>();//push、emptyStack<Integer>s2=newStack<>();//pop、peekpu...
98
热度 -
[综合] 215: 数组中的第K个最大元素(快速排序、堆排序、选择排序、冒泡排序、计数排序)
1:直观思路,排序后找 publicintfindKthLargest(int[]nums,intk){Arrays.sort(nums);returnnums[nums.length-k];} 2:利用大根堆nlog(k),亲测没排序快? publicintfindKthLargest(int[]...
53
热度 -
98
热度 -
[综合] tensorflowAPI杂技
textCNN 数据占位符 self.input_x=tf.placeholder(tf.int32,[None,self.config.seq_length],name='input_x') self.keep_prob=tf.placeholder(tf.float32,name='keep_p...
30
热度 -
88
热度 -
52
热度 -
[综合] openGL ES 3.0 绘制一个圆
用OpenGL_ES绘制了一个圆 #include"esUtil.h"#include<math.h> #definePI3.1415926typedefstruct{ GLuintprogramObject;//Handletoaprogramobject}UserData; ////...
92
热度 -
[综合] sublime 常用快捷方式
下面是一些常用的sublime的快捷方式,以后继续补充: Ctrl+K显示侧栏 Ctrl+B隐藏侧栏 Ctrl+J合并选中的多行代码为一行 shift+table左缩进 table右缩进 Ctrl+↑/↓移动当前显示区域, Ctrl+Shift+↑/↓移动当前行。 Ctrl+Shift+k删除当前...
20
热度 -
[综合] openGL 流程详细讲解
顶点(vertexs)图元(primitives)片元(fragments,又叫片断)像素(pixels) 阶段1.顶点->图元 几何顶点被组合为图元(点,线段或多边形),然后图元被合成片元,最后片元被转换为帧缓存中的象素数据。 阶段2.图元->片元 图元被分几步转换为片元:图元被适当...
110
热度 -
[综合] Android控件——Checkbox复选框、RadioButton单选、ToggleButton开关、SeekBar拖动条
Checkbox复选、RadioButton单选、ToggleButton开关、SeekBar拖动条 1.Checkbox复选控件 1个常用属性:默认是否选中 android:checked="true" 3个常用方法:设置选中方法、是否选中方法、选中状态监听方法 <CheckBoxandro...
102
热度