经典算法100道编程题1之《三位数组合排列算法》【编程题题目】1:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。【源程序代码】如下:#include<stdio.h>intmain(){inti,j,k;printf("\n三位数字组合排列如下:\n
分类:
编程语言 时间:
2020-08-08 10:36:30
阅读次数:
97
// 只出现一次的数字 func singleNumber(nums []int) int { num := 0 for _, v := range nums { num ^= v } return num } // 二进制中1的个数 func hammingWeight(num uint32) i ...
分类:
编程语言 时间:
2020-08-05 19:44:02
阅读次数:
65
C语言指针经典算法应用《指针作为函数参数》函数的参数不仅可以是整型、浮点型、字符型等数据,还可以是指针类型。它的作用是将一个变量的地址传送给被调用函数的形参。#include <iostream> using namespace std; int main() { void swap(int *p1 ...
分类:
编程语言 时间:
2020-07-30 01:37:10
阅读次数:
73
C语言百例《经典算法题》项式之和/*题目要求:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如:2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。1.【程序分析点】:关键是计算出每一项的值。2.【程序源代码】:*/#include<stdio.h>voidmain(){inta,n,count=1;//数字a,n个数相加lon
分类:
编程语言 时间:
2020-07-29 10:14:04
阅读次数:
68
A Leisurely Journey 大厨最近接受了来自某个著名的烹饪学校的教职。这份工作还没有正式开始,所以大厨打算利用剩下的时间好好地度个假。有$N$座城市(编号$1 ~ N$),由$M$条道路相连。对每个合法的$i$,第$i$座城市内有$L_i$个旅游景点。大厨现在在城市$1$,他将会在城市 ...
分类:
其他好文 时间:
2020-07-26 00:52:15
阅读次数:
70
《百面》上本章节的内容非常精华,仅涉及SVM、LR、DT三个算法的少数问题,这是远远不够。所以这篇随笔会经常更新,接下来会把遇到的有价值的面试题目都整理在本节(关于经典算法的)。 【SVM】 1.简单介绍SVM 支持向量机简称为SVM,是一种二类分类模型,它的模型是定义在特征空间上的间隔最大的线性分 ...
分类:
编程语言 时间:
2020-07-22 11:48:01
阅读次数:
83
嵌入式操作系统是一种支持嵌入式系统应用的操作系统软件,它是嵌入式系统的重要组成部分。嵌入时操作系统具有通用操作系统的基本特点,能够有效管理复杂的系统资源,并且把硬件虚拟化。
分类:
其他好文 时间:
2020-07-01 15:39:19
阅读次数:
55
上一篇我们讲了垃圾标记的一些实现细节和经典算法,而本文将系统的讲解一下垃圾回收的经典算法,和Hotspot虚拟机执行垃圾回收的一些实现细节,比如安全点和安全区域等。 因为各个平台的虚拟机操作内存的方法各不相同,且牵扯大量的程序实现细节,所以本文不会过多的讨论算法的具体实现,只会介绍几种算法思想及发展 ...
分类:
编程语言 时间:
2020-06-21 18:04:15
阅读次数:
59
1.KNN 分类算法 由于knn算法涉及到距离的概念,KNN 算法需要先进行归一化处理 1.1 归一化处理 scaler from sklearn.preprocessing import StandardScaler standardScaler =StandardScaler() standar ...
分类:
编程语言 时间:
2020-06-17 18:37:11
阅读次数:
74
概念定义: 深度优先遍历:深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表,采用拓扑排序表可以解决很多相关的图论问题,如最大路径问题等等。 根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。 广度优先遍 ...
分类:
编程语言 时间:
2020-06-07 21:24:16
阅读次数:
77